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Preface to the second edition 


We are very happy at the enthusiastic response from students and teach¬ 
ers to Problem Primer for the Olympiad. After six years and several 
reprints we felt it was time to revise and include more problems. We 
have added more problems in each topic and have enlarged the section 
containing practice problems. We have corrected several misprints / er¬ 
rors which were brought to our notice by diligent readers to whom we 
are grateful. Another major change in this edition is that we have re¬ 
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us to make use of this package. We would be grateful if any errors and 
inaccuracies that may still remain are brought to our notice. 
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Preface 


Mathematical problems are integral to any culture as much as music or 
other forms of art. Here is a charming example from Bhaskaracharya’s 
Lilavati (Circa 1140 A.D.): 

A peacock perched on the top of a nine foot high pillar sees 
a snake, three times as distant from the pillar as the height 
of the pillar, sliding towards its hole at the bottom of the 
pillar. The peacock immediately (lies to grab the snake. If 
the speeds of the peacock’s flight and the snake’s slide are 
equal, at what distance from the pillar will the peacock grab 
the snake? 

The “three famous problems of antiquity” (namely the trisection of an 
angle, the doubling of the cube and the squaring of a circle, using only 
straight edge and compasses) from the Greek civilisation, the Temple 
Geometry problems of more recent origin(17th and 18th centuries) from 
Japan are other examples that come to mind. Problems as puzzles are 
found in the oldest written records. 

However, use of problems as a means of searching for talent at 
school level is one of recent origin, probably beginning with the Eotvos 
competitions in Hungary which started in 1894. Though Mathematical 
contests / Olympiads have been a regular annual feature in many places 
in India (for instance, Andhra Pradesh, Bihar, Gujarat, Karnataka) for 
many years now, they received fresh impetus in 1986 when the National 
Board for Higher Mathematics (NBHM) organised the first Indian Na¬ 
tional Mathematical Olympiad (INMO). One of the main purposes of 
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the INMO was to gauge the level of the available talent to see if India 
could send a team to International Mathematical Olympiad (IMO). The 
IMO, which began in 1959 is an annual event and is becoming more 
and more popular everywhere. The results of the INMO were very en¬ 
couraging and India has been regular participant in the IMO since 1989. 
Participation in the INMO is by invitation. The top 30 or 40 students at 
the Regional Mathematical Olympiads (RMO) which are held in vari¬ 
ous regions are invited to participate in the INMO. The RMOs are open 
to students of Class 11 and below. Both INMO and RMO are written 
examinations consisting of 6 -10 problems. The problems are of a very 
different nature from the problems students usually encounter in their 
school curriculum. These problems are designed to challenge the stu¬ 
dents and bring the best in them to the fore. Moreover, the intensive 
preoccupation with interesting problems of simple and elementary na¬ 
ture and the effort of finding complete and elegant solutions give the 
students new experience, the taste of creative intellectual adventure. It 
is the very fond hope of all associated with the Olympiad activity that 
this will induce them to take up Mathematics as a career. 

A major obstacle to students preparing to take part in the Olympiad 
is the scarcity of ‘Problem literature’. This motivated us, as a first step, 
to compile problems that have appeared in the previous RMOs and IN- 
MOs along with detailed solutions. Our future projects in this direction 
include ‘Problem Newsletter’ and more problem compilations. A list of 
all the regional co-ordinators is given at the end of the book. You could 
approach them for information regarding the RMOs in your region. 

Though we have made every effort to make the book free of errors- 
printing or mathematical - we might not have succeeded completely. 
We would be grateful to the readers who would bring to our notice any 
inaccuracies which may still remain. 



To the student readers 


The best way to use this book is, of course, to look up the problems and 
solve them! If you cannot get started then look up the section ‘Tool Kit’ 
which is a collection of theorems and results which are generally not 
available in school textbooks but which are extremely useful in solving 
problems. As in any other trade, you will have to familiarize yourself 
with the tools and understand them to be able to use them effectively. 
We strongly recommend that that you try to devise your own proofs for 
these results or look these up in books. (A list of reference books is 
given at the end.) You should look up the solution only after you have 
tried the problem on your own for some time. And the story does not end 
with the complete solution of a problem - you look for other solutions, 

generalisations, interconnections between various problems. One 

of our experiences is a perfect case in point. The problems 51 and 65 
in this book appeared in the INMO 92. Our first solutions to both these 
problems used simple, straight-forward trigonometry. Later, it turned 
out that there were elegant ‘pure geometry’ solutions to both, and in fact 
the two problems were related! We leave it as a challenge to you to use 
Problem 51 to get another ‘pure geometry’ solution to problem 65. With 
this challenge we leave you to start on your voyage of discovery! May 
you come up with many gems and when you do, be sure to let us know. 


vn 



Acknowledgments 


We wish to sincerely thank 

S. A. Shirali, who got us out of the difficulty whenever we got stuck 
and who took keen interest in this book-from the ‘idea’ to the final prod¬ 
uct; 

Kahlon, Krishnan and R. Subramanian whose elegant solutions to 
some of the problems have been reproduced here; 

Izhar Hussain and Phoolan Prasad for inspiration and guidance; 

the Department of Mathematics, Indian Institute of Science, Banga¬ 
lore; 

the national board of higher mathematics (DAE). 


ix 



“And a final observation. We should not forget that the so¬ 
lution of any worth-while problem very rarely comes to us 
easily and without hard work; it is rather the result of intel¬ 
lectual effort of days or weeks or months. Why should the 
young mind be willing to make this supreme effort? The ex¬ 
planation is probably the instinctive preference for certain 
values, that is, the attitude which rates intellectual effort and 
spiritual achievement higher than material advantage. Such 
a valuation can only be the result of long cultural devel¬ 
opment of environment and public spirit which is difficult 
to accelerate by the governmental aid or even by more in¬ 
tensive training in mathematics. The most effective means 
may consist of transmitting to the young mind the beauty of 
intellectual work and the feeling of satisfaction following a 
great and successful mental effort.” 


Gabor Szego 



List of symbols 


a | b 

a divides b. 

(a,b) 

greatest common divisor 

[x] 

integer part of x, i.e., the greatest integer 
less than or equal to x. 

n\ 

(read as 'n factorial' ) = 1 • 2 • 3 • • • (n - 1) 

or n C r 

the binomial coefficient; the number of 

combinations of n things taken r at a time 
n< 

~ r!(n - r)\ 

n 

2 > 

1 = 1 

the sum a\ + + • • • + a„. 

<=i 

the product 01^2 • • • o„. 

HI 

cardinality of a set A, 

i.e., the number of elements in A. 

[ABC] 

area of triangle ABC. 

fog 

composite of the functions / and g; 
fo$(x) = f(g(x)). 




Chapter 1 


Problems 


1.1 Number Theory 

1. Find the least number whose last digit is 7 and which becomes 5 
times larger when this last digit is carried to the beginning of the 
number. 

2. All the 2-digit numbers from 19 to 93 are written consecutively 
to form the number N = 19202122... 919293. Find the largest 
power of 3 that divides N. 

3. If x, y, z and n > 1 are natural numbers with x" + y" = z" then 
show that x , y and z are all greater than n. 

4. Given two relatively prime integers m and n, both greater than 1, 
show that 

log io 
log io » 

is not a rational number. 

5. If a, h, x and y are integers greater than 1 such that a and b have 
no common factors except 1 and xf' = /\ show that x = n b and 
y = n“ for some integer n greater than 1. 
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6. Determine all pairs (m, n) of positive integers for which 2"' + 3" is 
a square. 

7. Prove that n 4 + 4” is not a prime number for any integer n > 1. 

8. Find all four - digit numbers having the following properties: 

i. it is a square, 

ii. its first two digits are equal to each other and 

iii. its last two digits are equal to each other. 

9. If a, b, c are any three integers then show that 

abc(a 3 - £> 3 )(£> 3 - c 3 )(c 3 - a 3 ) 

is divisible by 7. 

10. Determine the largest 3 - digit prime factor of the integer (^q). 

11. If 

I I - I 

a b c 

where a, b, c are positive integers with no common factor, prove 
that ( a + b) is a square. 

12. Show that there is a natural number n such that n\ when written 
decimal notation (that is, in base 10) ends exactly in 1993 zeroes. 

13. Find the remainder when 2 1990 is divided by 1990. 

14. Determine all non-negative integral pairs (x,y) for which 

(xy - 7) 2 = .t 2 +y 2 . 

15. Determine with proof, all the positive integers n for which 

i. n is not the square of any integer and 

ii. [ V«] 3 divides tr. 
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([*] denotes the largest integer that is less than or equal to x.) 

16. Prove that the product of 4 consecutive natural numbers cannot be 
a cube. 

17. i. Determine the set of positive integers n for which 3"' 1 ' 1 di¬ 

vides 2 V ’ + 1. 

ii. Prove that 3" +2 does not divide 2 3 " +1 for any positive integer 
n. 

18. For any positive integer n, let s(n) denote the number of ordered 
pairs (x,y) of positive integers for which 

1 I - i 

x y n 

For instance, s( 2) = 3. Find the set of positive integers n for 
which s(n) = 5. 

19. For a positive integer n, define A(n) to be 

(2 n)» 

(n \) 2 ' 

Determine the sets of positive integers n for which: 

i A(n) is an even number; 

ii A(n) is a multiple of 4. 

20. Show that there are infinitely many positive integers A such that 
24 is a square, 3 A is a cube and 5A is a fifth power. 

21. Find all prime numbers p for which there are integers x, y satisfy¬ 
ing 

p + 1 = 2-r 2 and p 2 + 1 = 2y 2 . 

22. Find all triples (a, b , c) of positive integers such that 
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23. Qiven any positive integer n show that there are two positive ra¬ 

tional numbers a and b,a * b, which are not integers and which 
are such that a - b,a 2 - b 2 , a* - fc 3 . a " - b" are all integers. 

24. Find all primes p tor which the quotient (2 /,_l - 1 )/p is a square. 

25. Solve for integers x,y, z: 

x + y = 1 - z, JC 3 + y i = 1 - z 2 . 


1.2 Algebra 

26. Determine the largest number in the infinite sequence 1, ^2, "^3, 

.... . 

27. If a, b and c are odd integers, prove that the roots of the quadratic 
equation ax 2 + bx + c = 0 cannot be rational numbers. 

28. If a and b are positive real numbers such that a + b= l, prove that 



29. Show that there do not exist any distinct natural numbers a, b, c 
and d such that 

a 3 + fe 3 = c 3 + r/ 3 and a + h = c + d. 

30. If no, ,.«so are the coefficients of the polynomial 

(1 + X+ x ~)~\ 

prove that the sum no + «2 + • • + «so is even. 

31. Prove that the polynomial 

f(x) = / + 26* 3 + 52jt + 78.v + 1989 

cannot be expressed as product f(x) = p(x)q(x) where p(x),q(x) 
are both polynomials with integral coefficients and with degree 
not more than 3. 
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32. If a, b , c and d are any four real numbers, not all equal to zero, 
prove that the roots of the equation x 6 + ax* + bx 2 + d = 0 cannot 
all be real. 

33. Given that the equation jc 4 + px* + qxr + rx + s = 0 has four real 
positive roots, prove that 

(i) pr - 16$ > 0 , 

(ii) q 2 - 36 s > 0, 

where equality holds, in each case, if and only if the four roots are 
equal. 

34. Let a, b, c be real numbers with 0 < a < 1,0 < b < 1,0 < c < 1 
and a + b + c = 2. Prove that 

a b c 

-> 8 . 

1 - a 1 - b 1 - c 


35. Prove that 

, 111 14 

1001 1002 1003 3001 3 

36. If jt, y and z are three real numbers such that 

x + y + z = 4 and x 2 + y 2 + v - 6 , 

then show that each of jr, v,z lie in the closed interval [(2/3), 2]. 
Can x attain the extreme values 2/3 and 2? 

37. Let f(x) be a polynomial with integer coefficients. Suppose for 
five distinct integers a\, 02 , 0^,04 and 05 one has /(«,) = 2 for 
1 < / < 5. Show that there is no integer b such that j(b) = 9. 

38. Determine all functions / : R\ {0, 1 } —» R (here R denotes the set 
of real numbers) satisfying the functional relation 

/(*) + /(—!—) = for x ^ Oand.v * 1. 

\ \ - x r(l -x) 
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39. Let p(. 0 = x 2 + ax + b be a quadratic polynomial in which a and 
b are integers. Given any integer n, show that there is an integer 
M such that p(n)p(n + I) = p(M). 

40. If <i| , ci 2 , ... ,a n are n distinct odd natural numbers not divisible 
by any prime greater than 5, show that 

111 1 . 

— + — + — + ••• + — < 2 . 
a\ a 2 a 3 a n 

41. If p(x) is a polynomial with integer coefficients and a,b,c are 
three distinct integers, then show that it is impossible to have 
p(a) = b, p(b) = c and p(c) = a. 

42. Let a, b , c denote the sides of a triangle, show that the quantity 

a b c 
b + c c + a a + b 

lies between the limits 3/2 and 2. Can equality hold at either 
limit? 


43. Let / be a function defined on the set of non-negative integers and 
taking values in the same set. Suppose we are given that 


i. x-f(x) = 19 
x\ 


X 

-90 

m 

.79 


90 


for all non-negative integers 


ii. 1900 </( 1900) < 2000. 

Find all the possible values of /(1900). (Here [<:] denotes 
the largest integer < z\ e.g., [3.145] = 3.) 


44. For positive real numbers a,b,c,d satisfying a + b + c + d < 1 
prove the following inequality: 


abed 1 

— 4 " — + •" + •“ £ . 

bade 64 abed 


45. Find all cubic polynomials p(x) such that (.* - I) 2 is a factor of 
p(x) + 2 and (.v + I ) 2 is a factor of />( x) - 2. 
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46. Solve for real x. 

1 1 , , 1 

71 + FT? = W + 1 ' 

M [2x] 3 

where [jc] is the greatest integer less than or equal to x and {jc} = 
* - [x). [e.g., [3.4]=3 and |3.4}=0.4]. 

47. If p , q, r are the roots of the cubic equation 

jr 3 - 3PJC 2 + 3 q 2 x - r 3 = 0 
show that p = q = r. 

48. Define a sequence (a n ) n >\ by 

a\ = 1 , 02 = 2 and a n+ 2 = 2a„+i - a„ + 2, n > 1 . 


Prove that for any m , a m a m+ 1 is also a term in the sequence. 

49. Suppose a and b are two positive real numbers such that the roots 
of the cubic equation x 3 - ax + b = 0 are all real. If a is a root of 
this cubic with minimal absolute value prove that 

b 3 b 

- < a < —. 


50. Let a,b,c be three real numbers such that 1 > a > b > c > 0. 
Prove that if A is a root of the cubic equation x 3 + ax 2 + bx + c = 0 
(real or complex), then |/l| < 1 . 


1.3 Geometry 

51. In a triangle ABC, LA is twice LB. Show that a 2 = b(b + c). (In 
fact, the converse is also true. Prove it.) 

52. Two circles C 1 and C 2 intersect at two distinct points P and Q in a 
plane. Let a line passing through P meet the circles C| and C 2 in 
A and B respectively. Let Y be the midpoint of AB and QY meet 
the circles C\ and C 2 in X and Z respectively. Show that Y is also 
the midpoint of XZ. 
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53. Suppose ABCD is a cyclic quadrilateral and the diagonals AC and 
BD intersect at P. Let O be the circumcentre of triangle APB 
and H the orthocentre of triangle CPD. Show that O, P, H, are 
collinear. 

54. Given a triangle ABC in a plane E find the set of all points P lying 
in the plane I such that the circumcircles of triangles ABP, BCP 
and CAP are congruent. 

55. Suppose ABCD is a cyclic quadrilateral and x,y,z are the dis¬ 
tances of A from the lines BD, BC, BD respectively. Prove the 

BD BC CD 
x y z 


56. Suppose ABCD is a convex quadrilateral and P, Q are the mid¬ 
points of CD,AB. Let AP, DQ meet in X and BP,CQ meet in Y. 
Prove that [ADX] + [BCY] = [PXQY], How does the conclusion 
alter if ABCD is not a convex quadrilateral? 


57. 


Suppose P is an interior point of a triangle ABC and AP, BP, CP 
meet the opposite sides BC, CA,AB in D, E, F respectively. Show 


that 


AF AE AP 
FB + EC ~ PD 


58. Two circles with radii a and h touch each other externally. Let c 
be the radius of the circle that touches these two circles externally 
as well as a common tangent to the two circles. Prove that 


yjc >Ja yfb 


59. Construct a triangle ABC given h a ,hf„ the altitudes from A and B 
and m u , the median through A. 

60. Given the angle QBP and a point L outside the angle QBP, draw 
a straight line through L meeting BQ in A and BP in C such that 
the triangle ABC has a given perimeter. 
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61. Triangle ABC has incentre / and the incircle touches BC, CA at 
D . E respectively. If Bl meets DE in G, show that AG is perpen¬ 
dicular to BG. 

62. Let A be one of the two points of intersection of two circles with 
centres X and Y. The tangents at A to these two circles meet the 
circles again at B, C. Let the point P be located so that PXAY is a 
parallelogram. Show that P is the circumcentre of triangle ABC. 

63. A triangle ABC has incentre /. Points X, Y are located on the 
line segments AB,AC respectively so that BX ■ AB = IB 2 and 
CY • AC = 1C 2 . Given that X, /, Y are collinear, find the possible 
values of the measure of angle A. 

64. A triangle ABC has incentre /. Its incircle touches the side BC at 
T. The line through T parallel to lA meets the incircle at S and 
the tangent to the incircle at S meets sides AB, AC in points C', B' 
respectively. Prove that triangle AB'C' is similar to triangle ABC. 

65. Suppose A|A 2 A 3 ... A„ is an w-sided regular polygon such that 

I _ 1 1 

A | At A 1 A 3 A 1 A 4 

Determine n, the number of sides of the polygon. 

66 . Suppose ABCD is a quadrilateral such that a semicircle with its 
centre at the midpoint of AB and bounding diameter lying on AB 
touches the other three sides BC, CD and DA. Show that 

AB 2 = 4 BC • AD. 

67. Let ABC be an acute-angled triangle. For any point P lying within 
this triangle, let D, E, F denote the feet of the perpendiculars from 
P onto the sides of BC, CA, AB respectively. Determine the set of 
all possible positions of the point P for which the triangle DEF is 
isosceles. For which positions of P will the triangle DEF become 
equilateral. 



10 


CHAPTER I. PROBLEMS 


68 . Three congruent circles have a common point O and lie inside a 
triangle such that each circle touches a pair of sides of the triangle. 
Prove that the incentre and the circumcentre of the triangle and the 
point O are collinear. 

69. Let ABC be a triangle with LA = 90°, and S be its circumcircle. 
Let 5 1 be the circle touching the rays AB,AC and the circle S 
internally. Further let 52 be the circle touching the rays AB,AC 
and the circle 5 externally. If r\, ri be the radii of the circles 5 1 
and 52 respectively, show that r\rj = 4 [ABC]. 

70. The diagonals AC and BD of a cyclic quadrilateral ABCD meet at 
right angles in E. Prove that 

EA 2 + EB 2 + EC 2 + ED 2 = 4 R 2 , 
where R is the radius of the circumscribing circle. 

71. Suppose ABCD is a rectangle and P,Q,R,S are points on the 
sides AB, BC, CD, DA respectively. Show that 

PQ + QR+RS +SP> V2 AC. 

72. Let P be an interior point of an equilateral triangle ABC such that 
AP 2 = BP 2 + CP 2 . Prove that LBPC = 150°. 

73. Let ABC be a triangle and h a be the altitude through A. Prove that 

(b + c) 2 > a 2 + 4h 2 . 

(As usual a, b, c denote the sides BC, CA,AB respectively.) 

74. Let P be an interior point of a triangle ABC and let BP and CP 
meet AC and AB in E and F respectively. If [BPF] = 4, [BPC] = 
8 and [CPE] = 13, find [AFPE]. (Here [ ] denotes the area of a 
triangle or a quadrilateral as the case may be.) 

75. Suppose ABCD is a cyclic quadrilateral inscribed in a circle of 
radius one unit. If 


AB BC CD DA > 4, 
prove that ABCD is a square. 
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1.4 Combinatorics 

76. Consider the collection of all three-element subsets drawn from 
the set {1,2,3,4,..., 299,300}. Determine the number of these 
subsets for which the sum of the three elements is a multiple of 3. 

77. How many 3-element subsets of the set {1,2,3,.... 19,20} are 
there such that the product of the three numbers in the subset is 
divisible by 4? 

78. Suppose A\,A 2 ,. .. ,A& are six sets each with four elements and 
B\, B 2 ,..., B„ are n sets each two elements such that 

A\ U A 2 U ... U A 6 = B\ U B 2 U ... U B„ = S (say). 

Given that each element of S belongs to exactly four of the Aj's 
and exactly three of the B/ s, find n. 

79. Two boxes contain between them 65 balls of several different 
sizes. Each ball is white, black, red, or yellow. If you take any 
five balls of the same colour, at least two of them will always be 
of the same size (radius). Prove that there are at least three balls 
which lie in the same box, have the same colour and are of the 
same size. 

80. There are two urns each containing an arbitrary number of balls. 
Both are non empty to begin with. We are allowed two types of 
operations: 

a. Remove an equal number of balls simultaneously from both 
urns; 

b. Double the number of balls in any one them. 

Show that after performing these operations finitely many times, 
both the urns can be made empty. 

81. Let A denote a subset of the set {1,11,21,31,... 541,551} having 
the property that no two elements of A add upto 552. Prove that 
A cannot have more than 28 elements. 
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82. Let A = {1,2,3,... 100) and B a subset of A having 48 elements. 
Show that B has two distinct elements x and y whose sum is di¬ 
visible by 11 . 

83. Find the number of permutations, (P \, P 2 . • • •» F<>), of (1,2,..., 6 ) 
such that for any k, 1 < k < 5, (P|, P 2 , ..., Pk) does not form a 
permutation of 1 , 2 ,..., k. 

[That is, P\ # 1; (P\ , P 2 ) is not a permutation of 1,2,3, etc.] 

84. There are seventeen distinct positive integers such that none of 
them has a prime factor exceeding 10. Show that the product of 
some two of them is a square. 

85. Let A be a subset of {1,2,3,..., 2n - 1,2n) containing n + 1 ele¬ 
ments. Show that 

a. Some two elements of A are relatively prime: 

b. Some two elements of A have the property that one divides 
the other. 

86 . Given seven arbitrary distinct real numbers, show that there exist 
two numbers x and y such that 

n *".v 1 

I + xy ^3 

87. There are six cities in an island and every two of them are con¬ 
nected either by train or by bus, but not by both. Show that there 
are three cities which are mutually connected by the same mode 
of transport. 

88 . There are eight points in the plane such that no three of them are 
collinear. Find the maximum number of triangles formed out of 
these points such that no two triangles have more than one vertex 
in common. 

89. How many increasing 3-term geometric progressions can be ob¬ 
tained from the sequence 1 , 2 , 2 2 , 2 \..., 2 "? 

(e.g., | 2 2 , 2 5 , 2 8 } is a 3 -term geometric progression for n > 8 .) 
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90. Let A denote the set of all numbers between 1 and 700 which are 
divisible by 3 and let B denote the set of all numbers between I 
and 300 which are divisible by 7. Find the number of all ordered 
pairs ( a , b) such that a € A,b € B,a ± b and a + b is even. 

91. If A c {1,2,3.100}, |A| = 50 such that no two numbers from 

A have their sum as 100 show that A contains a square. 

92. Find the number of unordered pairs {A, (i.e., the pairs |A,fl} 

and [B,A] are considered to be the same) of subsets of an n- 
element set X which satisfy the conditions: 

(a) A * B ; 

(b) A U B = X. 

93. Find the minimum possible least common multiple (l.c.m.) of 
twenty (not necessarily distinct) natural numbers whose sum is 
801. 

94. Find the number of quadratic polynomials, ax* + bx + c, which 
satisfy the following conditions: 

(a) a, b, c are distinct; 

(b) a,b,c e { 1,2,3,.... 1999} and 

(c) x + 1 divides axr + bx + c. 

95. Show that the number of 3-element subsets {a, b,c\ of the set 
{1,2,3,.... 63} with a + b + c < 95 is less than the number of 
those with a + b + c > 95. 

96. Let X be a set containing n elements. Find the number of all 
ordered triples (A, B , C) of subsets of X such that A is a subset of 
B and B is a proper subset of C. 

97. Find the number of 4 x 4 arrays whose entries are from the set 
{0,1,2,3} and which are such that the sum of the numbers in each 
of the four rows and in each of the four columns is divisible by 4. 
(An fnxn array is an arrangement of mn numbers in m rows and 
n columns.) 
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98. There is a 2n x 2n array (matrix) consisting of 0’s and 1 ’s and 
there are exactly 3 n zeros. Show that it is possible to remove all 
the zeros by deleting some n rows and some n columns. 

99. For which positive integral values of n can the set {1,2,3,, 4n} 
be split into n disjoint 4-element subsets {a, b, c, d) such that in 
each of these sets a = (b + c + d)/ 3. 

100. For any natural number n , (n > 3), let f(n) denote the number 
of non-congruent integer-sided triangles with perimeter n (e.g., 
/(3) = l,/(4) = 0,/(7) = 2). Show that 

(a) /(1999) > /(1996); (b) /(2000) = /(1997). 

1.5 Miscellaneous 

101. The sixty-four squares of a chess board are filled with positive 
integers one on each in such a way that each integer is the average 
of the integers on the neighbouring squares. (Two squares are 
neighbours if they share a common edge or vertex. Thus a square 
can have 8, 5 or 3 neighbours depending on its position). 

Show that all the sixty-four entries are in fact equal. 

102. Let T be the set of all triples (a, b, c) of integers such that 1 < a < 
b < c <6. For each triple (a, b, c) in T , take the product abc. Add 
all these products corresponding to all triples in T. Prove that the 
sum is divisible by 7. 

103. Solve the following alphamatic given that different letters stand 
for different digits 0,1,2,3,.... 9 : 

FORTY 

TEN 

TEN 


SIXTY 
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104. In a class of 25 students, there are 17 cyclists, 13 swimmers and 
8 weight lifters and no one is all the three. In a certain mathe¬ 
matics examination 6 students got grades D or E. If the cyclists, 
swimmers and weight lifters all got grade B or C, determine the 
number of students who got grade A. Also find the number of 
cyclists who are swimmers. 

105. Five men A, B,C,D,E are wearing caps of black or white colour 
without each knowing the colour of his cap. It is known that a man 
wearing a black cap always speaks the truth while a man wearing 
a white cap always lies. If they make the following statements, 
find the colour of the cap worn by each of them: 

A: I see three black and one white cap. 

B: I see four white caps. 

C: I see one black and three white caps. 

D: I see four black caps. 

106. Let / be a bijective ( one-one and onto) function from the set 
A = {1,2,3,...,«} to itself. Show that there is a positive integer 
M > 1 such that 

f M (i) = f(i ) for each / e A. 

[f M denotes the composite function / o / o • • • o / repeated M 
times.] 

107. Show that there exists a convex hexagon in the plane such that: 

a. all its interior angles are equal, 

b. its sides are 1,2,3,4,5,6 in some order. 

I0H. There are ten objects with total weight 20, each of the weights 
being a positive integer. Given that none of the weights exceed 
10, prove that the ten objects can be divided into two groups that 
balance each other when placed on the two pans of a balance. 
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109. At each of the eight comers of a cube write +1 or -1 arbitrarily. 
Then, on each of the six faces of the cube write the product of 
the numbers written at the four comers of that face. Add all the 
fourteen numbers so written down. Is it possible to arrange the 
numbers +1 and -1 at the comers initially so that this final sum is 
zero ? 

110. Given the 7-element set A = {a,b,c,d,e, f,g\, find a collection T 
of 3-element subsets of A such that each pair of elements from A 
occurs exactly in one of the subsets of T. 



Chapter 2 

Toolkit 


2.1 Number Theory 

1. Divisibility Tests 

a. A number is divisible by 4 if and only if the two-digit num¬ 
ber formed by the last two digits is divisible by 4. For exam¬ 
ple 4 divides 2134824 since 4 divides 24 while 4 does not 
divide 57892382 as 4 does not divide 82. 

b. A number is divisible by 3 (respectively 9) if and only if the 
sum of the digits of the number is divisible by 3 (respectively 
9). 

c. A number is divisible by 11 if and only if 11 divides the 
difference between the sum of the 1st, 3rd, 5th, ...digits 
and the sum of the 2nd, 4th, 6th, ...digits. For instance, 
11 divides a 4-digit number abed if and only if 11 divides 
(a + c) - (b + d). 

2. The square of any integer is either divisible by 4 or leaves re¬ 
mainder I when divided by 4. Thus, an integer which leaves a 
remainder 2 or 3 when divided by 4 can never be a square. If a 
prime p divides a square number then p- also divides that number. 
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3. Two integers are said to be relatively prime (to each other) if they 
have no common divisors except 1 ie., if their G. C. D is 1 . For 
example, 26 and 47 are relatively prime. In notation we write 
(a,b) = 1, if a and b are relatively prime. (More generally a,b) 
denotes the G. C. D of a and b. If a divides be and a and b are 
relatively prime to each other then a divides c. 

4. If x is any real number then [x] denotes the largest integer less 
than or equal to x. Thus [tt] = 3, [ 5 ] = 0. We always have 
(jr - 1 ) < [jc] < x. 

5. For any integer n, d(n) denotes the number of divisors of n. For 
example d{ 4) = 3, d( 5) = 2 , etc. If n = p“' p‘£ ■ • ■ p a / is the prime 
factorisation of n then d(n) = (ai + 1 )(«2 + 1 ) (a r + 1). 

6 . i. If a and b leave the same remainder when divided by m then 

m divides ( a - b). 

ii. If the sum of the remainders of a and b when divided by m is 
divisible by m then (a + b ) is divisible by m and conversely. 

7. If p is a prime number then the largest power of p dividing n! is 
p r where r is given by 



n 


n 


n 

r = 

— 

+ 


+ 

7 


P 


p- 



Note that this is in fact a finite sum. 

8 . Let denote the number of combinations of « distinct taken r at 
a time. Then 

(1 - 

\r) r!(n - r)! 

For a prime p, we have that p divides for all r satisfying 1 < 
r < p - I. 

9. For a prime number p and any integer a, we have that p always 
divides (a r - a) This is called the Fermat’s little theorem. (Hint 
for the proof: Induction on a and use 8 above.) 
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10. If a and b are integers with ( a , b) = 1 and the product ab is and 
n-th power then a and b are themselves n-th powers. 


2.2 Algebra 
Polynomials 

1. Remainder theorem: The remainder after dividing a polynomial 
p(x) by (x - a) is p(a). 

2. Factorization of a polynomial: If a is a zero of a polynomial p(x), 
then (jc - a) is a factor of p(x). This follows from (1) above since 
p(a) = 0. If a 1 , 02 . ••• On are the zeros of an nth degree polyno¬ 
mial, then 


p(x) = a(x - ai)(jc - a 2 ) ■ ■ ■ (x - a„) 


where a is the leading coefficient of p(x). 

3. Fundamental theorem of Algebra: If p(x) is a polynomial of de¬ 
gree n > 1 with real or complex coefficients, then there exists a 
complex number such that p(fi) = 0. It follows that such a poly¬ 
nomial can be totally factorized; i.e., there exist complex numbers 
PuPiyfiii • • • ••fin such that 

p(x) = a(x-/3\)(x - 0 2 ).. (x - fi„) 


4. If p(x) is a polynomial with real coefficients and if a is a zero 
of p( jc), then a is also a zero of p(x), where a is the complex 
conjugate of a. 

5. If p(x) is a polynomial with real coefficients, then p{ x) can be 

written as the product of its linear and quadratic factors: i.e., we 
can find real numbers a,a\ .<**, fi \,...,/?/, y\ . yi such that 


p(x) = a(x-a\)-(x-a k ) 

x(x-/?i) 2 + yi 2 ) -(U-y3/) 2 +yf). 
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6. Relation between zeros and coefficients of a polynomial: Suppose 
a i, a 2 , a $,..., a n are the roots of the polynomial 

p(x) = + a„. i/' 1 + ... + a 0 , ( a n * 0). 


Then the following relations hold: 




ati«j 


a„- 2 
a n 




iOjOk = 


a„-3 


i< j<k 




etc.. 


/ t\n 

Q'ia 2 a'3-Q'/ I = (-1) —• 


Using these we can calculate the sums of powers of the roots of a 
polynomial. For example, 

i 2 2 — '^n-2&n 

a\ + a\ + • • • + cr„ = ———;-. 


at 


Inequalities 


1. AM-GM-HM inequality (AM > GM > HM): If a\, a 2 , 03 , • ••> 
a„ are n positive real numbers, their arithmetic mean, geometric 
mean and harmonic mean satisfy the inequalities 


a i + a 2 + • ■ ■ + a n 
n 


> ( a\a2...a n )» 


and 


(aia 2 -a„)" > 


n 


(l/ai) + (l/a 2 )+ -• + (!/«„) 
Equality holds if and only if a\ - a 2 = ... = a„. 


As a consequence, we have the following useful inequality: If ai, 
a 2 ,. . ., a n are n positive real numbers, then 
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2. Cauchy-Schwarz inequality: Let a 1 , 02 ,..., a„ and b \, /? 2 , be 
two sets of n real numbers. Then the following inequality holds: 


' n 

2 

r. \ 


J=l , 

< 

\j = 1 

1.7=1 J 


Here equality holds if and only if there exists a real constant A 
such that aj = Abj for 1 < j < n. 

3. If aa < ab and a is positive, then a > b\ If a is negative then 
a < b. Thus while canceling on both sides of an inequality one 
must look at the sign of the quantity that is being canceled. 

4. If a > 1, then (1 + x) a > 1 + ax for x > -1. If 0 < a < I, then 
(1 + Jt)° < 1 + q-jc for x > - 1 . 

This is known as Bernoulli’s inequality. 


2.3 Geometry 

1. The areas of two triangles having equal bases(heights) are in the 
ratio of their heights(bases). 

2. If ABC and DEF are two triangles, then the following statements 
are equivalent: 

a) lA = lD , lB = lE , zC = lF. 

BC CA AB 

) EF~ FD~ DE 

AB DE J , 

c) —— = — ; and LA - lD. 

AC DF 

Two triangles satisfying any one of these conditions are said to be 
similar to each other. 

3. Appolonius Theorem: If D is the midpoint of the side BC in a 
triangle ABC then AB 2 + AC 2 = 2 (AD 2 + BD 2 ). 
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4. Ceva’s Theorem: If ABC is a triangle, P is a point in its plane 
and AP, BP, CP meet the sides BC, CA,AB in D, E, F respectively, 
then 

BD CEAF 
DC ' EA FB ~ + ' 

Conversely, if D, E, F are points on the (possibly extended) sides 
BC, CA, AB respectively and the above relation holds good, then 
AD, BE, CF concur at a point. 

Lines such as AD, BE, CF are called Cevians. 

5. Menelaus’s Theorem: If ABC is a triangle and a line meets the 
sides BC, CA,AB in D,E,F respectively then 

BD CE AF__, 

DC EA FB~ ’ 

taking directions of the line segments into consideration i.e., for 
example, CD = -DC. Conversely if on the sides BC,CA,AB 
(possibly extended) of a triangle ABC, points D,E,F are taken 
respectively such that the above relation holds good, then D, E, F 
are collinear. 

6 . If two chords AB, CD of a circle intersect at a point O (which 
may lie inside or outside the circle), then AO • OB = CO • OD. 
Conversely, if AB and CD are two line segments intersecting at O 
such that AO ■ OB = CO • OD, then the four points A, B, C, D are 
concyclic. 

7. (This may be considered as a limiting case of 6 , in which A and B 
coincide and the chord AB becomes the tangent at A). 

If OA is a tangent to a circle at A from a point O outside the 
circle and OCD is any secant of the circle (that is, a straight line 
passing through O and intersecting the circle at C and D), then 
OA 2 = OC ■ OD. Conversely, if OA and OCD are two distinct line 
segments such that OA 2 = OC • OD, then OA is a tangent at A to 
the circumcircle of triangle ABC. 
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8 . Ptolemy’s theorem: If ABCD is a cyclic quadrilateral, then 

AB • CD + AD ■ BC = AC ■ BD. 

Conversely, if in a quadrilateral ABCD the above relation is true, 
then the quadrilateral is cyclic. 

9. If A B is a line segment in a plane, then set of points P in the plane 

AP 

such that — is a fixed ratio A (* 0 or 1) constitute a circle, called 

the Appolonius circle. If C and D are two points on Afl dividing 
the line segment AB in the ratio A : I internally and externally, 
then C and D themselves are two points on the circle such that 
CD is a diameter. Further for any point P on the circle, PC and 
PD are the internal and external bisectors of lAPB. 

10. Two plane figures a and /3 such as triangles, circles, arcs of a circle 

are said to be homothetic relative to a point O (in the plane) if for 

OA 

every point A on a,OA meets /? in a point B such that —- is. a 

C/B 

fixed ratio A (* 0). The point O is called the centre of similitude 

or homethety. Also any two corresponding points X and Y of 

the figures a and B (e.g., the circumcentres of two homothetic 

OX 

triangles) are such that O, X, Y are collinear and = A. 


2.4 Trigonometry 

A. Compound and Multiple Angles. 

(i) sin(A ± B) = sin A cos B ± cos A sin B\ 
cos (A ± B) = cos A cos B * sin A sin B\ 
tan(A ± B) = (tan A ± tan B)/( 1 T tan A tan B). 

(ii) sin2A = 2 sin A cos A = (2 tan A)/( I + tan 2 A); 

cos 2A = cos 2 A - sin 2 A = 2 cos 2 A - 1 

= 1 - 2sin 2 A = (1 - tan 2 A)/(l + tan 2 A); 

tan 2A = (2 tan A)( I - tan 2 A). 
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(iii) sin 3 A = 3 sin A - 4 sin 3 A; 
cos 3/4 = 4 cos 3 /4 - 3cos/4; 
tan 3/4 = (3 tan A - tan 3 A)/( 1 - 3 tan 2 /4). 

B. Conversion Formulae. 

sin C + sin D = 2 sin [(C + £>)/2]; 

sin C - sin D = 2 sin [(C - D)/ 2]; 

cos C + cos D = 2cos [(C + D)/2] cos [(C - D)/2]; 

cosC- cos£> = 2sin [(C + D)/2] sin [(Z)-C)/2]; 

2 sin A cos B = sin(/4 + B) + sin(A - B)\ 

2 cos A sin B = sin(/4 + B) - sin(A - B)\ 

2 cos A cos B = cos(A + B) + cos(A - B)\ 

2 sin A sin B = cos(A - B) - cos(A + B). 

C. Properties of triangles. 

, a b c 

Sine rule: -—r = ——r = ~—r = 2 R\ 
sin A sinfl sinC 

^ ^ ^ 

Cosine rule: (C = b~ + c~ - 2bccosA\ 
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Medians : m a 
other medians. 


^ V 2 b 2 + 2 c 2 - a 2 and similar expressions for 


D. Miscellaneous. 


(a) a = bcosC+ccos B, b = acosC+ccosA, c = acosB+ 
bcos A. 

(b) If O is the circumcentre and X is the mid-point of BC, then 
IBOX = LCOX = A and OX = KcosA. 

(c) If AD is the altitude with D on BC and H the orthocentre, 
then AH = 2R cos A, HD = 2/? cos B cos C. 

(d) IfC is the centroid and N the nine-point centre, then O, (I, 
N, H are collinear and OG : GH = 1:2, ON = NH. 

(e) If / is the in-centre, then LBIC = 90° + {All). 

(f) The centroid divides the medians in the ratio 2 : 1 . 

(g) OI 2 = R 2 - 2Rr = R 2 [ 1 - 8sin(A/2)sin(fl/2)sin(C72)]; 

OH 2 = R 2 { 1 - 8 cos A cos B cos C) = 9 R 2 - a 2 - b 2 - t~ \ 
HI 2 = lr 2 - 4R 2 cos A cos B cos C. 


(h) If A + B + C = n, then 

. „ A B C 

sin A + sin B + sin C = 4 cos — cos — cos —, 

2 2 2 

ABC 

cos A + cos B + cosC = 1 + 4sin — sin — sin —, 

2 2 2 

tan A + tan B + tan C = tan A tan B tan C, 
sin 1A + sin IB + sin 2C = 4 sin A sin B sin C, 
cos 2 A + cos 2 B + cos 2 C = 1 + 2 cos A cos B cos C. 


(i) Area of a quadrilateral ABCD with AB = a , BC - b, CD 
c, DA = d, A + C = 2a is given by 

A = yj(s - a)(s - b)(s - c)(s - </) - abed cos 2 a. 
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If it is cyclic, then 

A = -J(s - a)(s - b)(s - c)(s - d). 
Its diagonals are given by 


^ I (ac + bd)(ad + be) Dn / (ac + bd)(ab + 

AC = V ^773 ’ = V 3375T 


cd) 


2.5 Combinatorics 

1. a. The sum rule: If A and B are two disjoint finite sets, then 
\ADB\ = \A\ + |B|. 

In general. If A \, A 2 ,..., A„ are n pairwise disjoint finite sets 
then 

|A| UA 2 U ... U A „I = |A,| + \A 2 \ + ... + |A„|. 

b. The product rule: If A and B are two finite sets, then 
\A x B\ = \A\ • |B|. 

In general, if A|, A 2 ,.... A n are n finite sets then, 

|A, x A 2 x ... x A n \ = |A,| • |A 2 |... |A„|. 


2. Pigeon-hole Principle: If n + 1 objects are distributed at random 
into n boxes, then at least one box has at least two objects. A 
more general form of this principle is as follows: If nk + 1 objects 
are distributed at random into n boxes, then some box has at least 
k + 1 objects. 

3. Principle of Inclusion and Exclusion:. If A and B are two finite 
sets, then |Aufl| = |A| + | 6 |-|Afifi|. For three finite sets A, B, C we 
have |AufluC| = |A|+|fl|+|C|-|Anfi|-|AnC|-|flnC|+|An5nC|. 

4. Some properties of Binomial Coefficients: 



0 < r < n. 
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b. 



1 < r <n. 


c. The binomial theorem: If n is a positive integer, then 


(x + yf 



f-y 




5. a. [Combinations with repetitions]: Suppose there are n types 
of objects and we wish to choose k elements repetitions be¬ 
ing allowed. (We assume here that each of n types of objects 

is available any number of times). Then the number of such 
/!!♦*- 1 \ 

choices is v * ’. Here n may be less than, equal to or greater 
than k. 

b. [Permutations with restricted repetitions]: Suppose there are 
n objects of which ki objects are of first kind (and identical), 

ki objects are of second kind. k r objects are of r-th 

kind ( so that k\ + k 2 + £3 + ... + k r = n ). Then the number 
of permutations of all the n objects is 

n\ 

k\\k 2 \...k r \ 

This number is often denoted by k " and is called a 
multinomial coefficient. 

c. [Permutations with unrestricted repetitions]: If there are r 
types of objects with unlimited supply of each type, then the 
number of permutations formed by n of them is r”. 
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6 . a. The number of all subsets of an w-element set is 2". The 

number of nonempty subsets of an n-element set is 2 " - 1 . 

b. The number of one-one functions from an m-set to an n-set 

(m < n) is n P m = = n(n - 1 )(n - 2)...(« - m + 1). 

c. The number of bijections from an w-set to itself is n\. 

d. The number of functions from an m-set to an n-set is n m . 

e. The number of distinct terms (monomials) in the expansion 
of (*| + X 2 + ... + Xrf is (” + JT l ). 

7. Suppose for each non-negative integer n is associated a quantity 
x n . If x„ can be expressed in terms of xn - 1, xn - 2 ,..., jco us¬ 
ing a relation, such a relation is called a reccurence relation. For 
example, if F n is the n-th Fibonacci number, then 


F «+i = F„ + Fn - 1, n > 1, 


where Fo = F\ = 1. See also problem 83. 

8. An useful technique in combinatorial problems, especially identi¬ 
ties, is counting in two ways. For example, the relation 



shows that the number of combination of n objects taken r at a 
time can be obtained by counting it in another way as follows. 
We fix an object, and from among the remaining n - 1 objects 
we count the number of combinations of r objects to get (””')• 
Thus we have left out the possibility of this fixed object to be one 
among the selected. The number of such possibilities is precisely 
equal to ("“[). See also problem 78. 



Chapter 3 

Solutions 


3.1 Number Theory 

1. Let the required number be ...abcl. Since it is given that 

5(...abcl) = l...abc 

we find that c = 5. Putting this value of c back in the equation 
we have 5(...ab57) = l...ab5 we gives b = 8. Continuing this way 
till we get 7 for the first time, we find that the required number is 
142857. 

2. To test the divisibility of the number N = 19202122...919293 by 
3 or 9 we should find the sum of the digits of N. Noting that 1 

occurs 9 times in the digits from 19 to 93 (in 19, 21, 31.91), 

2 occurs 18 times (in 20, 21, 22,..., 29, 32, 42,..., 92) etc. we 
find the sum of the digits of N to be 717. This number is divisible 
by 3 (since 7 + 1 + 7 = 15 is so) but not by 9. Thus the highest 
power of 3 dividing N is 3. 

3. Clearly Z > X, Y. Suppose Y > X. Since Z > Y, we have Z > 
Y+ 1. Now 

X n = Z" - Y" 

= (Z- Y)(Z n -' +Z"' 2 K + ...+ Y n ') 
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> ((K+ 1) - »X" _I 


i.e. 

X n > nX n ~' or X > n. 

Thus Z,X,V are all bigger than n. 

4. Suppose, on the contrary, that 

logit)"* _ a 
log io " b 

where a and b are integers. But then we would have m b = n a 
which is impossible since m and n have no common factors and a 
and^are integers. Therefore the given number is not rational. 

5. First note that the set of primes dividing x is the same as the set 
of primes dividing y. Take any prime p dividing x (and hence y 
also) and suppose it occur to the power a in at and /? in y (that is, 
p a is the maximum power of p dividing x and pP is the maximum 
power of p dividing y). Then 

x a =y b => p a “ = pP h ^aa= /3b 

=» a | f3b and b \ aa 
a | /? and b \ a since (a, b) = 1. 

Write p = ap p and a = ba p . Then 

p Qa = ffi b =* p aba r = p ab Pp 


a P - Pp- 

For each prime p dividing x (and hence y) get the integer a p . 
Verify that the integer n = flpin P 0 * 1 (this notation means n is the 
product of the numbers p°p for each prime p dividing n) satisfies 
the required properties. 
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6 . Suppose 2"'+3" = a 2 . Since any square number will leave remain¬ 
der 0 or 1 when divided by 3 we get that m is an even number ( 
as any odd power of 2 leaves remainder 2 when divided by 3). 
Similarly, using the fact that any square number is either divisible 
by 4 or will leave remainder 1 when divided by 4 we find that n is 
also an even number. Put m = 2r and n = 2s. We have 

2 lr = a 2 - 3 ls = (a- 3 s )(a + 3 s ). 

Hence 

(a- 3 s ) = 2* and (a + 3 s ) = 2 lr ~ i . 

We would then have 2 • 3* = 2'(2 2r ~ 2 ' - 1), which implies that 
i=l. Thus a - 3 s = 2 and a + 3* = 2 2r ' x i.e., 3* = 2 2r ' 2 - 1. 
Suppose s > 1. Then r > 3. But then the above equation is 
impossible since when divided by 8 , the left hand side 3 s would 
leave remainder 1 or 3 while the right hand side would leave the 
remainder 7. Thus s = 1 is the only possibility; when s = .l, that 
is n = 2, we have the solution 2 4 + 3 2 = 25. Thus (m, n) = (4,2) 
is the only solution. 

7. If n is even, then n 4 + 4" is also an even number greater the 2 and 
hence not a prime. So let n be odd; we will show that n 4 + 4" can 
always be factored: (Note that n is odd => n + 1 is even.) 

n 4 + 4" = n 4 + 2 2 " = (n 2 + 2 ") 2 - 2" +l n 2 

[(n 2 + 2") + 2 {n+l)l2 n][(n 2 + 2 ") - 2 ( " +l)/ 2 n], 

It is only required to observe that each of the factors above is 
greater than 1 when n > 1 . 

8 . Let n = aabb be a number satisfying the given properties. Since 
n is a square the only possibilities for b are 1,4,5 ,6 or 9. Among 
them 1,5,6 and 9 are not possible since the numbers aa\l,aa55 
and aa99 leave remainder 3 and aa66 leaves remainder 2 when 
divided by 4, which is not possible if n is a square. So b can only 
be 4. Clearly 11 divides n = aabb. Since n is a square and 11 
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is a prime, 11 2 also divides n = 11 x aOb that is, 11 divides aOb 
which implies 11 divides a + b. Since b can be only 4, the only 
possibility for a is a = 7. Noting that 7744 = ( 88) 2 is indeed a 
square, we conclude that 7744 is the only number with the given 
properties. 

9. This problem uses the fact that the cube of any integer when di¬ 
vided by 7 leaves remainder 0, 1 or 6 . If any of the numbers a, b , c 
is divisible by 7, then the given expression is also divisible by 7. 
So suppose none of a,b,c is divisible by 7. Then the possible re¬ 
mainders for a 3 ,lb 3 ,c 3 when divided by 7 are 1 and 6 . Since there 
are three numbers, a 3 , i> 3 ,c 3 , and only two possible remainders, 1 
or 6 , at least two numbers, say, a 3 and fe 3 , leave the same remain¬ 
der. But then (a 3 - fc 3 ) and hence the given expression is divisible 
by 7. 

10. We have We should look for a 3-digit prime 

which occurs more often in the numerator than in the denomina¬ 
tor so that it survives in ( 2 jjj^); (since the denominator is a square, 
primes always occur to even power in the denominator) that is, we 
should look for a prime which occurs only twice in the denomi¬ 
nator but thrice in the numerator. Any prime in the range from 
5000 to 2000/3 = 666 | will satisfy our requirement and 661 is 
the largest prime in that range. 

11. We give two solutions: 

Solution (i): Since a , b, c are all positive integers, a > c and b > c; 
say, a = c + m and b = c + n for some (positive) integers m and n. 
Then we have 

111 1 11 

- + - = -=>-+-= -. 

a b c c + m c + n c 

On simplification we get c 2 = mn. 

Here m and n cannot have any common factors. For, if d > 1 
divides m and n then it divides c and so a and b as well, which 
is not possible since it is given that a, b and c have no common 
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factors (other than 1). Then m and n are themselves squares, say 
m = k 2 and n = l 2 . Then 

a + b = c + m + c + n = m + n + 2c = k 2 + l 2 + 2kl = (k + l) 2 . 

Solution (ii): Let d = (a, b) be the g.c.d. of a and b. We will show 
that a + b = d 2 . Write a = a\d and b = b\d. Since d is the g.c.d 
of a and b, (a\ , b\) = 1. We thus have 


I 1 _ 1 / J_ j_\ I 

a b d\a\ bi) c 

or 

a\ + b\ _ d 
a\bi c 

Observing that ( d,c ) = 1 and (aj + b\,a\b\) = 1, we get that 
ai + b\ = d and aib\ = c. But then 

a + b = d(a\ + b\) - d 2 . 


12. We are to find an n such that 10 1993 is the highest power of 10 
dividing n\. Since multiples of 2 occur far more often than multi¬ 
ples of 5 it is enough to find an n such that 5 1993 is the maximum 
power of 5 that divides n!, that is we have to solve for n in the 
equation: 


1993 = 



n 

125 


+ • • • . 


Now 


n 

5. 


+ 




< 


< 


< 


n n n 
5 + 25 + 125 + 


n 

5 


1 + ! + ± + ... 
5 25 



it 

4’ 


i.e., n > 7972. Since 


7972 


7972 

25 


7972 

125 


7972 

625" 


7972 

3125 


= 1989, 
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we have to arrange for four more multiples of 5. Note that 7975! 
will have one more multiple of 5 and one more multiple of 25 
than 7972! and 7985! will have 3 more multiples of 5 and 1 more 
multiple of 25 (that is, in all 4 more multiples of 5) than 7972!. 
Thus 7985 is the required number. Note that 7986, 7987, 7988 
and 7989 also satisfy the requirement. 

13. Note that 1990 = 199 x 10 and that 199 is a prime number. By 
Fermat’s (little) theorem 199 divides (2 199 - 2), that is, 

2 199 = 199/1 + 2, 

for some integer n. Raising both sides to 10 rt power we get 
2 ' 990 = (I99n + 2) 10 

= (199/i) 10 + ^ 1 J °^(199rt) 9 • 2 + • • • + 2 10 . 

Note that 2 1990 and 2 10 have the same last digit, 4, and thus 10 
divides 2 1990 - 2 10 . But 199 also divides ( 2 1990 - 2 10 ). Therefore 
1990 divides (2 1990 - 2 10 ) or, in other words, 2 10 = 1024 is the 
remainder when 2 1990 is divided by 1990. 

14. We have the obvious solutions (7,0) and (0,7). So suppose x * 0 
and y * 0. We have 


(xy - 7 ) 2 = X 2 + y 2 


or 

(xy) 2 ~ 14jcy + 49 = Jt 2 + y 2 


or 

(xy) 2 - 12 xy + 36+13 = Jt 2 +y 2 + 2 xy 


or 

(xy - 6) 2 + 13 = (or + y) 2 


or 

13 = [(x + y) + (xy- 6)][(Jt + y) - (xy - 6 )]. 
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Since 13 is a prime number the only possible factors are ±1 and 
±13, i.e., 

(i) (x + y) + (xy - 6 ) = 13 and (at + y) - (xy - 6 ) = 1 
or 

(ii) (jc + y) - (xy - 6 ) = -13 and (jr + y) + (xy - 6 ) = -1. When 
solved, these alternatives give the solutions (3,4) and (4,3). Thus, 
(7,0), (0,7), (3,4) and (4,3) are all the solutions (in non-negative 
integers) of (xy - 7 ) 2 = x 2 + y 2 . 

15. Let [ y/n] = k. Then k 2 < n < (k + l) 2 . Also since k 3 divides n 2 , 
we have that k 2 divides n 2 and hence k divides n. Thus the only 
possibilities for n are n = k + k and n = k~ + 2k. 

(i) Let n = k 2 + k. Then 

k* | n 2 =* it 3 | (k 2 + k) 2 = k* + 2k y + k 2 
=* k 2 | k 2 => k = 1 


i.e., n = 2 . 

(ii) Let n = k 2 + 2k. Then 

k 2 | n 2 => k 2 1 (k 2 + 2k) 2 = k* + 4A 3 + 4 k 2 

which implies that k 3 | 4 k 2 or k | 4. Therefore, k = 1 ,2 or 4. 
When k = 1,2,4, we get the corresponding values 3 ,8 and 24 for 
n. Thus n = 2,3,8 and 24 are all positive integers satisfying the 
given conditions. 

16. Consider the product n(n + 1 )(n + 2)(n + 3) of four consecutive 
numbers. Suppose n > 1 as 1 • 2 • 3 • 4 = 24 is anyway not a 
cube. We use the fact that if the product of two relatively prime 
numbers is a cube then each of the two numbers is itself a cube. 

Case (i): Suppose n is even. Then (n + I) is relatively prime to 
n(n + 2)(n + 3). Thus if n(n + 1)(« + 2)(/i + 3) is a cube we must 
have that (n + 1) and n(n + 1 )(n + 3) are cubes. But n(n + 2)(n + 3 ) 
is not a cube since it lies strictly between two consecutive cubes: 

(n + 1 ) 3 = n 3 + 3 n 2 + 3n+l < n(n + 2)(« + 3 ) 
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and 


«(/» + 2)(n + 3) < (n + 2 ) 3 = n 3 + 6n 2 + 12 n + 8 . 

Thus, n(n + 1)(« + 2 )(n + 3) is not a cube for even n. 

Case(ii) Suppose n is odd. The proof is similar by noting that this 
time n(n + 1 )(n + 3) is prime to (« + 2 ). 

17. For both parts, the proof will be by induction on n. (i) For n = 1, 
3" | 2* + I and so the statement is true for n = 1. 

ose 3 * +1 | 2 3 * + I for some k. We have to show that 3 * +2 | 
+ I. 

3* +l |2 3 ‘ + 1 =* (3 * +l ) 3 |(2 3 ‘ + l ) 3 
i e 3 mo | 2 3* + i + i + 3 • 2 3 ‘(2 3 ‘ + 1). 

Since 3k + 3 > k + 2, the above expression implies that 
3 *' 2 | 2 3 * 4 ' + 1 + 3.2 3 ‘(2 3 ‘ + I). 

But 3 ki 1 | 2 3< + 1 by the induction hypothesis and hence 
3 ki2 | 3 ( 2 31 + l). Hence 3 * +2 | 2 3< *' + 1 and we are through. 

(ii) Here the induction hypothesis is that for any n, 3 "* 2 does not 
divide 2 3 ” + I. For // = 1 it is true that 3 3 does not divide 2 3 + 1. 
Suppose that .3 * f2 does not divide 2 3 ' + 1 for some k. 

Proceeding as in (i) we get that 

| 2 1 '*' + I + 3.2'* ( 2' 1 + l). 

Now if 3 U1 divides 2 3< ' +1, then 3 * +3 divides 3-2 3 t (2 3 * + l) which 
in turn implies that 3 * +2 divides 2 3 + I which is a contradiction to 
the induction hypothesis. Therefore 3 ** 3 does not divide 2 3 + 1 

and that finishes the proof. 

18. Since a,v are positive integers we have x > n and v > n .Write 
x - n + a and y = n + b where </, b are positive integers. Thus 
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which simplifies to rr = a • b. 

Retracing the steps, we find that if n 2 is written as a product of 
two numbers say, p and q then 

I 1 I 

-+-= 

n + p n + q n 

Thus the number of solutions of - + - = - for a given n is the 

same as the number of divisors of n 2 , d(n 2 ). If n = • /v • • • p' k l 

is the prime factorisation of n wc know that 

d(n 2 ) = (2ai + I )(2acz + l)..(2o , i + 1). 

So if we want all the n with s(n) = 5, those n should satisfy: 

d(n 2 ) = 5. 

But this can happen if and only is n is of the from /r for a prime 
p. Thus ( p 2 | p is prime} is the set of all positive integers n for 
which s(n) = 5. 

19. Since the product of k consecutive integers is divisible by A!, Mn) 
is an integer. We compare the highest powers of 2 dividing the 
numerator and denominator to determine the nature of A(n). 

Suppose we express n in the base 2, say, 

n = a/2 / + <i/_|2 ,_l + «/_ zl 1 ' 2 + ... + ci\ ■ 2 + <// - I. 


The highest power of 2 dividing «! is given by 

I n | n | |/i n 

2 1 2 2 I 12 3 I 2 1 

where [*| denotes the largest integer smaller than v. 
But, for 1 < m < /, 
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Thus 


s 


Z[£] 

w=I 

ZZ « 2 

/n= 1 k-m 


I k \ 

Z»* Z 2 "- 1 

*=l Vm= I / 

/ 

- 1 ) 


*=l 

/ 


/ 


£a* 2 *a* 

*=o t=o 

m - {sum of the digits of n in the base 2} 


Hence the highest power of 2 dividing (m!) 2 is 2s = 2m - 2(sum 
of the digits of n in the base 2). Similarly the highest power of 2 
dividing (2m)! is t = 2m- (sum of the digits of 2n in the base 2 ). 
But the digits of n in base 2 and those of 2m in base 2 are the same 
except for a zero at the end of the representation for 2m. 

Thus 

t — 2s — Ul + 0 /—\ + fl /_2 + . . . + Ct] + do 

where the a , are the digits of n in base 2. Note that a/ = 1 . Hence 
t -2s > 1. But A(n) is even if and only if t - 2s > 1. Hence it 
follows that A(n) is even for all n. 

Moreover A(n) is divisible by 4 if and only if t - 2s > 2. Since 
A( 1) = 2,4 does not divide /4( 1). Suppose n = 2 1 for some /. Then 
01 = 1 and a/ = 0 for 0 < 1 < / — 1. Hence t - 2s = 1 and A(n) is 
not divisible by 4. On the other hand if n is not a power of 2, then 
for some /, 


m = 2 1 + di-\2* 1 + ai-22 1 2 + ... + do 
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where a, * 0 for at least one i and hence must be equal to 1. Thus 
t -2s > 1 + a, > 2. It follows that A(n) is divisible by 4 if and 
only if n is not a power of 2. 

Remark: Given any prime p, the highest power s of p dividing n! 
is given by 

n - (sum of the digits of n in the base p) 

P~ 1 

20. First we observe that 2,3,5 divide A. So we may take A = 2°3^5 y . 
Considering 2A,3A and 5/4, we observe that a + 1,/?, y are divisi¬ 
ble by 2; a.fi + 1, y are divisible by 3; and a,/?, y + 1 are divisible 
by 5. We can choose a = 15 + 30n; /? = 20 + 30/i; y = 24 + 30n. 
As n varies over the set of natural numbers, we get an infinite set 
of numbers of required type. We may also take A = 2 l5 3 20 5 24 /r U) 
to get a different such infinite set. 

21. We may assume that both x.y to be positive. We observe that p is 
odd. Taking the difference, we get 

P 2 - P = 2(y 2 - x 2 ). 

Write this in the form p(p - 1) = 2(y - x)(y + x). Since p is odd 
p cannot divide 2. If p divides y - x, then p < y - x. But then 
p - 1 > 2y + 2x is not possible. Hence p should divide y + x. 
This gives p < y + x and p - 1 > 2(y - x). Eliminating y, we 
obtain p + 1 < 4x. Since p + 1 = 2r\ we get 2 a 2 < 4a and hence 
x <2. Taking x = 1, we get p = 1, which is not a prime. If a = 2, 
we get p = 7. Thus p = 7 is the only prime satisfying the given 
condition. 

22. We may assume that a > b > c. The given equation leads to 
3 < (l + p) 3 . If c > 3, then 
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We conclude that c = 1 or 2. Consider the case c = 1. We obtain 



This simplifies to ab - 2a - 2b - 2 = 0. This can be written in the 
form ( a - 2)(b - 2) = 6. We get (a - 2,b - 2) = (6,1) or (3,2); 
i.e., ( a,b ) = (8,3) or (5,4). 

In the case c = 2, we similarly obtain (a - \){b - 1) = 2. Solving 
this equation in positive integers, we get ( a , b) = (3,2). Hence the 
ordered solutions are (a, b , c) = (8,3,1), (5,4,1), (3,2,2). 

23. Take a = 2" + 1 /2, b = 2" +l + 1/2. In the binomial expansions of 
a k and //', 1 < k < n, we see that all the terms except the last are 
integral and the last terms are each equal to 1/2*. Hence a k - &* 
is an integer for 1 < k < n. 

24. For p = 2 the given quotient is not even an integer and so we 
can assume p is an odd prime. Then by Fermat’s Little theorem 
2 r ] - 1 is divisible by p. Suppose that for some integer a, 2 ,,_l - 
1 = pa 2 . Since p is odd we have that 

- l)(2 (,,_l)/2 + 1) = pa 2 . 


Both the factors on the L.H.S. are odd and hence they are rela¬ 
tively prime to each other which implies that p divides exactly 
one of the two factors. Therefore eithci 

2 { ^ ul2 -\=px 2 , 2 { l'~' )/2 + 1 =y 2 

or 

2</’- D/2 _ 1 _ 2 U>~m + 1 = py 2 

Case (i): Suppose 2 </>-l)/2 - 1 = px 1 , 2 (,,-l)/2 + 1 = y 2 . But then 
2 </>-d /2 = (y - | )(y + |) for which the only solution is y = 3 i.e., 
p = 7. When p = 7 observe that the given quotient is indeed a 
square. 

Case (ii): Suppose 2 ( '' 11/2 - 1 = .\ 2 ,2 { ? ,,/2 + 1 = p\ z . Then if 
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p > 3 we get that x 1 leaves remainder 3 when divided by 4 which 
is impossible. Thus p can only be equal to 3; when p = 3 also we 
observe that the given quotient is indeed a square. 

Thus the primes p for which the quotient ( 2 n ~ 1 - I )/p is a square 
are p = 3,7. 

25. Eliminating z from the given set of equations, we get 

jc 3 + y 1 -t- {1 - (jr + v)} 2 = 1. 

This factors to 

(x + y)(or - xy + v 2 + a- + v - 2) = 0. 

Case 1. Suppose x + y = 0. Then z = 1 and (jc, y,z) = (m, -m, 1), 
where m is an integer give one family of solutions. 

Case 2. Suppose x + y # 0. Then we must have 

jc 2 -jry + y 2 + jr + y- 2 = 0. 

This can be written in the form 

(2*-.y+ l) 2 + 3(y+ I) 2 = 12. 

Here there are two possibilities: 

2jc - y + 1 = 0, y + 1 = ±2; 
or 

2x-y + I = ±3, y + 1 = ±1. 

Analysing all these cases we get the following solutions: 

(0,1,0), (-2.-3,6). (1,0,0), 


(0,-2,3), (-2,0,3), (-3, -2,6). 
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3.2 Algebra 

26. The largest number is y/3. Obviously 1 < y/3 and i/2. < V3. We 
show that yh > "^n + 1 for n > 3. This is equivalent to 

|l + - j < n for n > 3. 

The binomial theorem gives 





1 1 
— + ••• + — . 
n k n" 


But 


Mi 

[k n k 


_ n(n - 1 )(rt - 2)... (« - k + 1) 
k\n k 

- iHK-lM-H 1 ) 


< — 


\_ 

k\ 


Hence for n > 3 


n 


Thus for n > 3, 


1 1 


1 + - < 1 + — + — + — 


1! 2! 


rt\ 


< iti + r - ^ 

= I + 1 —-r <1 + 2 = 3. 
'-5 


K)" 


< 3 < n. 


27. Suppose p/q (with ( p,q) = 1) is a rational root of the given equa¬ 
tion 


aiC + bx + c = 0. 
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Then 


ap + bpq + cq = 0. 


This relation shows that q divides a and p divides c. Since a, b, c 
are given to be odd it follows that so are p,q. But then in the 
above sum the L.H.S. is a sum of three odd numbers and hence 
cannot be equal to 0. 


28. Observe that 



a 2 + 4t + ^ 2 + 4t+4 


a‘ 


b 2 


(a + b ) 2 - 2 ab + 




1 - 2 ab + 


1 - 2 ab 
a 2 b 2 


+ 4. 


Using AM-GM inequality, we get 



Hence we get 



(l + 16) + 4=y. 


Remark: If a \, ai..., a„ are n positive real numbers such that a\ + 
ai + ay + • • • + a„ = 1, then 



(1 + n 2 ) 2 
n 


In fact, Cauchy-Schwarz inequality gives 
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But AM-HM inequality gives 

/II 1 \ n 2 2 

— + — +••• + —>-= n. 

\«i a 2 a n ) a\ +a 2 + •• • + a„ 


Thus 




+ n 2 ) 2 . 


29. Suppose there are distinct natural numbers a, b, c, d such that 

a 3 + Z> 3 = C 3 + rf 3 
a + b = c + d. 


The first relation gives 

(a + b)(a 2 -ab + b 2 ) = (c + d){c 2 - cd + d 2 ) 

Using this second relation (note that a + b * 0) we get 

a 2 - ab + b 2 = c 2 - cd + d 2 . 

Thi>; forces ab = cd. But then a - b = ±(c - d). If a - b = c - d, 
•Imi a = c and b = d. If a - b = -(c - d), then a = d and 
b = c. This contradicts the distinctness of a , b, c and d. (Observe 
that, the conclusion is true even when a, b, c, d are distinct real 
numbers such that a + b t 0.) 

30. Taking x = 1 in the given equation: 

(I + x + x 2 ) 25 = ao + a\x + a 2 )C + •• • + aso* 50 


we get 



= ao + a\ + a 2 + ■ ■ ■ + a$ q. 


Similarly, x = -1 gives 


I = ao — a i + a 2 -<?•» + ••• + tfjo- 
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Adding these, we have 

1 + 3 25 = 2(ao + «2 + + • • • + 050 ) 


But 


1 -i- 3 25 = 3 25 - 1 + 2 

= 2(3 24 + 3 23 + 3 22 + • •• + 1 + 1). 

There are even number of odd terms in the braces, and hence the 
sum is even. This implies that ao + «2 + <H + • • • + a $o is even. 

31. Assume, if possible, 

f(x) = (jc + a)(x* + a.x z + bx + c). 

Comparing the coefficients of like powers of x , we get 

a + b = 26, 

ab + c = 52, 
ac +d = 78, 
ad = 1989. 

But 1989 = 3 2 • 13 • 17. Thus 13 divides ad and hence 13 divides 
a or d but not both. If 13 divides a then 13 divides d = 78 - ac 
which is not possible. Suppose 13 divides d. Then 13 divides 
ac. But since 13 does not divide a, 13 divides c which implies 
13 divides ab = 52 - c and so h is divisible by 13 which in turn 
implies 13 divides a = 26 - b, a contradiction. Therefore f\x) has 
no linear factors. 

If f(x) ~ (x 2 + ax + b)(x* + cx + d), then again, 

a = c = 26, 

b + ac + d- 52, 
ad + be - 78, 
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bd = 1989. 

Since 1989 = 3 2 • 13 • 17,13 divides bd. This implies that 13 
divides b or d but not both. If 13 divides b, the 13 divides ad 
(= 78 - be) and hence 13 divides a. But then 13 divides d (= 
52 - b - ac ) a contradiction. Similar argument shows that 13 
divides d is also not possible. We conclude that /(x) cannot be 
written as a product of two polynomials with integral coefficients, 
each of degree < 4. 

32. Let Jti , X 2 , x 3 ,..., Jt6 be the roots of the polynomial equation 

jc 6 + ax 3 + fcx 2 + cx + d = 0. 

Since a, b,c,d are not all zero, at least one x / must be nonzero. 
Using the relations between the coefficients and the zeroes of a 
polynomial, we have 

6 

2 *> = 0 ’ Tj x i x J = °■ 

7=1 l<i<7<6 


But then 



"2 2 X ' X J 
I </< 7<6 


= o. 


If all xj are real, then the above relation forces Xj = 0 for 1 < j < 
6. But not all Xj are zero. We conclude that not all the roots can 
be real. 


33. Suppose jci , X 2 , *3 and xt are the roots of the equation 

x 4 + px 3 + ^x 2 + rx + s = 0. 


Then, we have 

X| + X 2 + X 3 + X 4 = ~p, 

X(X2 + X|X 3 + X1X4 + X2X 3 + X2X4 + X 3 X4 = q, 
*1*2*3 + *1*2*4 + *1*3*4 + *2*3*4 = -r. 
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X 1 X 2 X 3 X 4 = s. 


Hence using AM > HM, 


(M?i) 


JC| JC2JC3JC4 


pr = 

> 165. 

Similarly, using AM > GM 

q = X\X 2 + X\X$ + X\X 4 + *2*3 + X 2 X 4 + JC3JC4 

> 6(x, 

= 6 s 1 ' 2 . 

This gives q 1 > 36 s. Note that equality holds in both the inequal¬ 
ities if and only if *1 = *2 = *3 = * 4 - 

34. Putting x = \ - a,y = l - b and z = 1 - c, the given inequality is 
equivalent to 

]jli. . izi > 8 , 

x y z 
subject to the condition 

0<jc< 1, 0<y<l, 0 < z < 1, * + y + z=l. 

This can be rewritten in the form 

(1 - x)(l - y)(l -z)> 8atyz. 

Expanding the left hand side and using x + y + z = 1, the given 
inequality reduces to 

xy + yz + zx > 9jtyz 


or 

1 1 1 ^ 

x y z 

But this (and hence the given inequality) is a consequence of AM 
- HM inequality. The equality holds in the given inequality if and 
only if a = b = c. 
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35. Consider 2001 numbers 

1 

k' 


1001 <k < 3001. 


Using AM - HM inequality, we get 


( 3001 \( 3001 


Z *11 Z i 

u=iooi A*=iooi ) 

3001 


But 


> (2001 f. 


£ k = (2001 ) 2 . 

A := 1001 

Hence we get the inequality 

3001 , 

Z >' 

*=1001 

On the other hand, grouping 500 terms at a time, we also have 

3001 . 

* ■ z 

*=1001 

500 500 500 500 1 

< —+ _ + ~~~ + —— + 


1000 1500 2000 2500 3001 

1111 1 

< — + — + “ + — + - 

2 3 4 5 3000 

3851 4 

3000 < 3' 

Note: We can sharpen the above inequality. Consider the sum 

3 / 14-1 , 


There are 2n + I terms in the sum and the middle term is We 
can write the sum in the form 

1 1 
2 n + \ + k 2n + I - k 
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v~< 


2n + l ' (2n + 1) £-j* , _ (—) 2 


For 0 < a < I, we have 


1 + a < - <1+2 a. 


1 -a 


Thus we get the bounds 
1 


In 


I t 2 Af , / k \ 2 

+ 1 2/i + 1 2j \ 2/t + 1 / 

K=l ' 


< S 


and 


n 1 2 

< 2n + 1 + 2n 




This on simplification gives 


, + t 2< i <i + _l_y* 

( 2/i+ 1)3Zj (2n+l ) 3 ^ 

Now using the identity 

^^2 _ n (n + 0 ( 2 n + 1 ) 


the inequality simplifies to 

n(n + 1) 


1 + 


3(2/i + 1 ) 2 
But for n > 1, we also have 


„ , 2 n(n + 1) 

< S < 1 +-- 

3(2/i+ l) 2 




2 n(n + 1) I 
- < —-- < 


9 " (2/i + 1 ) 2 4 


29 7 

27 ‘ ^ " 6 


This leads to 
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36. We have, 

y + z = 4 - x 
y 2 + z 2 = 6 — jc 2 . 

From Cauchy-Schwarz inequality we get, 

y 2 +z 2 >}^y + z) 2 . 

Hence, 

6 - x 2 > -(4 - jc) 2 . 

2 

This simplifies to (3jc-2)(jc-2) < 0. Hence we have 2/3 < x <2. 

Suppose x = 2. Then y + z = 2, y 2 + z 2 = 2 which has solution 
y = z = 1. (Similarly x = 2/3 is also possible (verify). 

Since the given relations are symmetric in jt,y and z, similar as¬ 
sertions hold for y and z also. 

37. Consider the polynomial f(x) - 2. This vanishes at a\, a 2 , a 3 , a 4 
and a$. Hence 


f(x) - 2 = (x - a\ )(* - a 2 )(x - a 3 )(x - at){x - a 5 )g{x) 

for some polynomial g(jt) with integral coefficients. If f(b) = 9 
for some integer b , then 

7 = (b- a,)(b - a 2 )(b - a 3 )(b - a 4 )(b - a 5 )g(b) 


which is impossible because the integers b - a \, b - a 2 ,..., b - a<, 
are all distinct and 7 cannot be factored into more than 3 distinct 
numbers. [Best we can do is 7 = (—7)(— 1)(1).] 

Remark: The same conclusion holds even if /(jc) assumes the 
value 2 for only 4 distinct integers. 

38. Putting y = 1/(1 - x), the given functional equation can be written 


fix) + f(y) 



as 
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If we set z = 1/(1 - y), then x = 1/(1 - z). Hence we also have 
the relations 

/(v) + /(z) = 2^ - zj 


and 


/(z) + /(•*) = 2- Jtj. 


Adding the first and third relations, we get 

2(/« + /(V) + /(z)) = 2^ - rj - 2y + 
Using the second relation, this reduces to 


2 /W = 2(i-,)-2(, t i) + 2 ( ;+ i). 


Now using 


11, 1 .v - 1 A 

y + — — ~ -i-l — jc, z + — —-+ 


y 1 - x 


z x x - 1 


we get 


m = 


x+ 1 
.v — 1 


Thus f(x) = (jr + !)/(* - 1) is the only function satisfying the 
given functional equation. 

39. We can write 


p(n)p(n +1) = ( n 2 + an + b^j (( n + 1 ) 2 + a(n + I) + />) 

= n 2 (n + 1 ) 2 + a |/i(n + 1)" + n 2 (n + 1)} 

+b („ 2 + (/i + 1 ) 2 J + a 2 n(n + I) + b 2 * 
ab(2n + 1) 

= rc(n + 1 ) 2 + a 2 n 2 + h 2 + 2 an 2 in + 1) + 
2bn(n + 1) + huib + a 2 n + an(n + I) + 
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ab + b 

= ( n(n + 1) + an + b) 2 + 
a(n(n + 1 ) +an + b) + b 
= p ( n(n + 1 ) +an + b) 

Aliter: If a and fi are the roots of the equation p(x) = 0 we can 
write: 

p(x) = (x-a)(x-j3 ). 

Then 

p(n) p(n + 1 ) = in- a)in - fi)in + 1 - a)in + \ - fi) 

= in - a)in -/} + l)(/i -fi)in - a + 1) 

= | nin - ft) + n - ain - P) - a) 

x [nin - a) + n-Pin - a) -P) 

= iM - a)iM - p) = piM) 

where 

M = n 2 - nia +P) + aP + n 
= n 2 + na + b + n. 

Remark: Another way is to consider the quadratic equation 

M 2 + aM + b = in 2 + an + f>)((/i + 1 ) 2 + a(n + 1) + b) 

and to show that this equation has integer roots or equivalently, 
that the discriminant 

a 2 - 4 [b - in 2 + an + b)Hn + l) 2 + ain + 1) + b)] 


is a square. 


40. If a > 1, then for any m. 


+ J_ _ ^ «"■+! < a 

a m 1 - i a- 1 

a 


, i i 

1 + — + —r + 
a a L 
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Suppose ai, 02 , 03 ,.. .,a„ are in n distinct odd natural numbers 
each having no prime factor larger than 5. Thus for each i either 
a, = 1 or the only primes dividing a, are 3 and 5. Hence, for a 
sufficiently large integer m 


1 1 1 

— + — + ••• + — 
a i 02 a„ 


< 


< 



3 2 

5 2 


+ • 


+ • 


3 5 
2 ’ 4 


15 

T <2 ' 


+ 


3 m 


+ 


1 


5 m 


41. Suppose a, b, c arc distinct integers such that p(a) = b, p{b) = c 
and p(c) = a. Then 

p(a) - p(b) = b-c, p(b) - p(c) - c -a, 
p(c) - p(a) = a - b. 

But for any two integers m * n,m - n divides p(m) - p(n). Thus 
we get, 

a - b\b - c, b-c\c-a, c- a\a - b. 

These force a = b = c, a contradiction. Hence there are no inte¬ 
gers a,b, and c such that p(a) = b, p(b) = c and p(c) = a. 

a b c 

42. Observe that --+-+-- equals 

b + c c + a a + b 

(a + b + c) |-- + --+ -*-1 - 3 

[a + b b + c a + c) 

which in turn equals 

+ b) + (b + c) + (c + n) ( + —j—1 - 3. 

2 l a+b b+c c+a) 

But by AM > HM we have that the above quantity is 
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Here equality holds if and only if a = b = c. 

Suppose a, b, c are arranged such that a < b < c. Then 

a b c a c c 

7— + - + —r - - ! + -+-r 

b + c c + a a + b a + c c + a a + b 

= 1 + —^-T 

a + b 

< 1 + 1=2 

since c < a + b by the property of a triangle. 


43. The relation (i) gives 


/(1990)-90 


/(1990) 


= 1990- 


1990 


= 1990- 1976 
= 14. 


Using the relation (ii). 


1990 _ /(1990) 2000 
90 < 90 < 90 


Thus 


]0 /(1990) 20 

90 90 90' 


7(1990) 


= 21 or 22. 


7(1990) 


= 21 , 


then 


/(1990) = 14 + 90-21 = 1904. 


1990 


= 22 , 


then 


/(1990) = 1994. 
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44. The given inequality reduces to 

a 2 cd + b 2 cd + c 2 ab + d 2 ab < 1 /64. 


We observe that a 2 cd + b 2 cd + c 2 ab + d 2 ab = (ac + bd)(ad + be). 
Hence using the inequality xy <(x + y) 2 /4, we get 


a 2 cd + b 2 cd + c 2 ab f d 2 ab < 


(ac + bd + ad + be) 2 
4 


But ac + bd + ad + be = (a + b)(c + d). One more application of 
the same inequality gives ac + bd + ad + be < (a + b + c + d)~ /4. 
Combining both these inequalities and using the data that a + b + 
c + d < 1, we get the required inequality. 


45. If (jc - a) divides a polynomial q(x) then q(a) = 0. Let p(x) = 
ax’ + bx 2 + cx + d. Since (jc - 1) divides p(x) + 2, we get 

a + b + c + d+ 2 = 0. 


Hence d =-a- b- c- 2 and 

p(x) + 2 = a(x 3 - 1) + Hx 2 - 1) + c(x - 1) 

= (jc - IMaC* 2 + x + 1 ) + b(x + 1 ) + c}. 

Since (jr - l) 2 divides p(x) + 2, we conclude that (x - 1 ) divides 
aC^+jr+l )+£>(*+l)+c. This implies that 3a+2b+e = 0. Similarly, 
using the information that (jc + 1 ) 2 divides p(x) - 2, we get two 
more relations: -a + b - e + d - 2 = 0; 3« - 2b + c = 0. Solving 
these for a,b,c,d, we obtain b = d = 0, and a = l.r = -3. 
Thus there is only one polynomial satisfying the given condition: 
p(x) = jc 3 — 3jc. 

46. Since the right hand side is positive, so is the left hand side. Hence 
x must be positive. 

Let x= n + f, where n = [jc] and / = { jc|. We consider two cases: 

Case I. 0 < / < 1/2: In this case, we get [2jc] = (2 n + 2f\= 2«, 
as 2f < 1. Hence the equation becomes 


1 


1 


1 
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This forces (!/«) + (1/2 n) > 1/3. We conclude that 2n - 9 < 0. 
Thus n can take values 1,2,3,4. Among these n = 2,3,4 are all 
admissible, because for n = 2,3,4 we get / = 5/12,/6,1/24 
respectively which are all less than 1/2; while n = 1 is not ad¬ 
missible, because n = 1 gives / > 1/2. We get three solutions 
in this case; x = 2 + (5/12) = 29/12;* = 3 + (1/6) = 1*9/6; jc = 
4+ (1/24) = 97/24. 

Case II. (1/2) < / < 1: Now we get [2 jc] = 2n+ 1, as 1 <2/ <2. 
The given equation reduces to 

1 1 , 1 
-«+—*= /+ 3 ' 

We conclude, as in Case I, l/n + 1/(2 n + 1) > 1/2 + 1/3. This 
reduces to 10n 2 - 13n-6 < 0. It follows that n = 1. But this is not 
admissible since n = 1 gives / = 1. We do not have any solution 
in this case. 

47. Using the relations between zeros and coefficients of a polyno¬ 
mial, we obtain 

p + q + r = 3p, pq + qr + rp = 3 q 2 , pqr = ?. 

The last relation shows that either r = 0 or pq = r 2 . In the first 
case the other two relations give q = 2p and pq = 3<p-. This 
would force p(2p) = 3(2 p) 2 and hence p = 0. This in turn leads 
to q = 0 and we have the desired result. 

If pq = r 2 , we obtain 

q + r = 2p, r 2 + qr + rp = 3(f. 

Multiplying the first relation here by r and using thus obtained 
relation in the second , we get 3 pr = 3q 2 and hence pr = q 2 . This 
with pq = r 2 gives q 3 = r 3 . Thus either q = r or q 1 + qr + i 2 = 0. 
In the latter case, we get 0 = q 2 + qr + r 2 = pr + qr + pq = 3 q 2 
and hence q = 0. But then pq = r 2 shows that r = 0 and hence 
p = 0. Otherwise q = r and p + q + r = 3p would give 2q = 2p 
so that r = q = p. In all cases we obtain p = q = r. 
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48. By looking at the first few values of a„, we guess that 

a„ - (f> ~ 1 ) 2 + 1 = n 2 - 2n + 2. 

We prove this by induction on n. In fact, 

Qn +1 = 2fl(i &n— 1 2 

= 2[(n - 1 ) 2 + 1 ] - [(n - 2) 2 + 1 ] + 2 
= 2n 2 -4n + 4-(n 2 -4n + 5) + 2 
= n 2 + 1. 

Now we have, 

a m a m+ 1 = [(m - l) 2 + l][m 2 + 1] 

= m 2 (m - 1 ) 2 + m 2 + (m - 1 ) 2 + 1 
= [m(m - 1) + l] 2 + 1 

= a m 2 -m+ 2 - 

49. Let a,fi, y be the roots of the given cubic x 5 - ax + b = 0, where 
a > 0 and b > 0. We have then 

a + p + y = 0 \ 

ap +Py + ya = -a >. (*) 

aPy = —b. J 

From the last of these equations, we see that either all the roots 
are negative or two are positive and one negative. However the 
second equation in (*) shows that all three cannot be negative. So 
two of a,p,yaie positive and the remaining root is negative. The 
first equation in (*) implies that the negative root is numerically 
larger than the other two positive roots. Hence we may assume 
that y < 0 < a < p where |a| < p\ < |y|. 

We have 

= -aPy + a(ap + Py + yo-) 

= a 2 (P + y) = -a 2 < 0. 


b - aa 
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Since a is positive, we get b/a < a proving the first inequality. 
Again, we have 


3 b - laa 


-3 afiy + 2a(a(3 + (3y + ya) 

-af3y + 2 a 2 /? + 2a 2 y 
a[2a(fi + y) -fiy] 

a[-2(P + y) 2 - [iy] (since a = -(/? + y)) 
-a(2/? 2 + Spy + 2y 2 ) 

-a{2fi + y)(fi + 2y) 

-a(J3 - a)(y - a). 


Observe that -a < 0,/? > a,y - a < 0. Hence 3 b - 2aa is 
nonnegative. This proves the second inequality, a < 3b/2a. 

50. Since /I is a root of the equation x 2 + ax 2 + bx + c = 0, we have 

zt 3 = -aA 2 -bA-c. 


This implies that 

A 4 = -aA* - bA 2 - cA 

= (1 - a)A 1 + (a - b)A 2 +(b - c)/l + c 

where we have used again 

-/J* - a A 2 - bA - c = 0. 

Suppose Ml > 1. Then we obtain 

Ml 4 < (1 - a)MI 3 + (a - b)\A\ 2 + (b- c)MI + c 

< (1 - a)MI ? + (a - b)\A | 3 + (b - c)MI 3 + cMI 3 

< Ml 3 - 

This shows that M! ^ 1 Hence the only possibility in this case is 
Ml = I • We conclude that |/l| < 1 is always true. 
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3.3 Geometry 

51. First assume that in the triangle ABC, A = 2 B. Produce CA to D 
such that AD = AB. Join BD. 


D 



Figure 1 


By construction, it is clear that ABD is an isosceles triangle and 
so 


LADB = LABD. 


But 


LADB + LABD = lBAC 


(the external angle) 

Hence 

lADB = LABD =^ = B. 

2 
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In triangles ABC and BDC we have lABC = LBDC and LC is 
common. So A ABC is similar to A BDC. Therefore, 

AC BC 
BC ~ DC' 

It follows that 

a 2 = b(b + c). 

Now we prove the converse. Assume that a 2 = b(b + c). We refer 
to the same figure. As before, in the isosceles triangle ABD, we 
have 

LABD = lADB. 

So each of these angles is equal to half of their sum which is A. 
Thus, in particular, 

LADB = (1) 

On the other hand, in triangles ACB and BCD, we have, as a con¬ 
sequence of the assumption a 2 = b(b + c), 

AC BC 
BC ~ DC' 


and lC is common. 

So the two triangles are similar and 

LCDB = lCBA = B. (2) 

From (1) and (2), it follows that B = A/2, as desired. 

AUter: We may use the Sine rule for a triangle to dispose of both 
the implications simultaneously. 

A - B - B 
sin(A - B) = sin B 
sin(A - B) sin(A + B) = sin B sin C 
sin 2 A - sin 2 B = sin B sin C 


A = 2B 
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<=> (2 R sin A) 2 - (2 R sin B ) 2 = (2 R sin B)(2R sin C) 
<=> a 2 - b 2 - be 
<=> a 2 = b(b + c). 

52. Join PQ, BZ and AX (see figure 2). 



Figure 2 

In circle Cz , we have zZflP = iZQP\ and in circle C\, we have 
lPQX = zPAX. Thus, we obtain zZZM = iBAX. (So BZ is 
parallel to AX.) The triangles AXY and BZY are then congruent, 
because by hypothesis AY = YB and angles AYX and YAX are 
respectively equal to BYZ and YBZ. This congruence gives us 
XY = ZK, which is what we want. 

Aliter: We use a standard property of intersecting chords of a 
circle. If AB and CD are two chords of a circle intersecting at O 
either internally or externally, then AO ■ OB = CO ■ OD. 

In the figure, AP and XQ are two chords of the circle C\ , inter¬ 
secting externally at Y. So 


AY YP = XY YQ 


( 1 ) 


Similarly, BP and QZ are two chords of the circle Cz intersecting 
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at externally at Y. So 


YP YB = YZ- YQ. 


( 2 ) 


The left hand side expressions of (1) and (2) are equal because it 
is given that AY = YB. Therefore the right-hand expressions are 
equal. This give, on canceling the factor YQ, the desired relation 
XY = YZ. 

53. Join OP and produce it to meet CD in L. We see that it suffices to 
prove that PL is perpendicular to CD, for in that case H would lie 
on the altitude PL implying that 0,P,H are collinear. 



Figure 3 

Since ABCD is a cyclic quadrilateral, we have lPDL = LPAB. 
But O is the circumcentre of triangle APB. So LPAB = \lPOB. 
If OM is the perpendicular bisector of BP, then 

\lPOB = LPOM = l90° - LOPM = 90° - lDPL. 

Putting these results together, we get lPDL = 90° - lDPL. Thus 
lPLD - 180° - (lPDL + lDPL) = 90°; i.e., PL is perpendicular 
to CD. 
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54. We shall show that the locus of all such points is the union of the 
circumcircle and the orthocentre of the triangle ABC. 

Let P be any point in the cone determined by two sides, say, BA 
and BC. Using the sine rule in the triangles PAC and PBC , we get 

LCAP = aror 180° -a. 

Similarly, using the triangles CAP and BAP, we also get 

/ACP = fi or 180° -p. 

Consider the case /.CAP = a and LACP = 180° - (3. 



Here we get, 

/APC = 180° - (a + 180° -fi)=fi-a. 

Again the triangles BPC and BP A give 

LBAP = /BCP or /BAP = 180° - /BCP. 

If /BAP = /BCP = y, then the sum of the angles of the quadrilat¬ 
eral is equal to 2/3+2y. This implies that /3+y = 180°. Since/? and 
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y arc angles of a triangle, this is impossible. If LBAP = 180° - 
LBCP = 180° - y, then we get -2/3+360° = 180°. Hence £ = 90°. 
This forces that LPCA = 90° and AP is a diameter of the circle 
through A, B, C and P, i.e., P is on the circumcircle of ABC. Sim¬ 
ilarly, we can dispose off the case iCAP - 180° - a, lACP - p. 
Finally consider the case, iCAP = 180°-or and lACP = 180° -/?. 
Considering the triangle A CP, we see that 

LAPC = 180° - lABC. 

Similarly, the case LCAP = a, lACP = p gives that lA PC and 
lABC are supplementary angles. Thus, A , B , C and P are con- 
cyclic. 

On the other hand, suppose P is in the cone determined by the 
lines, say, CB and AB extended. Since 

LPBC + LPAC = LPBA + LPCA = 180°, 

it follows that lABC and lAPC are supplementary angles. Thus, 
triangles ABC and A PC, and hence triangles ABC and BPC, have 
the same circumradii. Now sine rule gives 

ICPB = p or 180° -p, lAPB = y or 180° -y. 

Also, if LBAP = a, then iBCP = a or 180° - a. Consider the 
case 

ICPB = p, lAPB = 180° - y and iBCP = a. 

Then 


lAPC =P + 180 - y, iPAC + IPCA =p + y + 2a 

and hence p + y + 2a = y~Pora+p = 0 which is impossible. If 
iBCP = 180° - a, then we have 

lAPC = p + 180 - y, IPAC + iPCA =p + y+ 180. 

Then we would have. 


y - P =p + y+ 180 



3.3. GEOMETRY 


65 


which is impossible. Similarly we can dispose off the cases 
iCPB = 180° -p, LAPB = y, lBCP = a or 180° - a. 
Finally if 


LCPB = p, /APB = y, LBCP = 180° - a, 
then again we get 

LAPC =P + y, LPAC + LPCA = 180° +p + y. 

This forces 2 (P + y) = 0 which is impossible. We conclude that 
the only possibility is 

/.APB = y , lCPB - p and /BCP = a. 

In this case, we get 

lAPC = p + y, LPAC + LPCA = 2 a +/? + y. 

This gives us 

a = 90° - (P + y). 

Thus p + a = 90° - y and a + y = 90° - p. These imply that AP 
is perpendicular to CB and CP is perpendicular to AB. Hence P 
is the orthocentre. 

Similarly we can consider other regions determined by BA and 
CA or BC and AC. 

Finally if P is a point inside the triangle, we can show that P is 
the orthocentre of the triangle ABC in the similar way. 

Thus if P is any point satisfying the hypothesis, then either P is the 
orthocentre of the triangle ABC or P must be on the circumcircle 
of the triangle ABC. 

Aliter: 

We need to know the following facts about three equal circles 
intersecting in a common point. If three congruent (that is, equal) 
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circles C|, C 2 , C 3 have a common point P and A, B,C are the other 
three points of intersections, then 

(a) the circumcircle of triangle ABC has the same radius as the 
three circles; 

and 

(b) the point F is the orthocentre of triangle ABC. 

A brief proof of (a) and (b) follows: 

Let X,Y,Z be the centres of the circles C 1 .C 2 .C 3 respectively. 
Complete the quadrilaterals PXBZ and PXCY, join AP and ZY 
Observe that PXBZ and PXCY are rhombuses and so ZB is par¬ 
allel and equal to YC. Hence so are BC and ZY. Since AP is 
perpendicular to ZY, AP is perpendicular to BC. Similarly BP 
and CP are perpendicular to CA and AB respectively. Hence P is 
the orthocentre of triangle ABC. This proves (b). 



Figure 4b 

To prove (a), complete the parallelogram AYCQ , which is in fad 
a rhombus. So AQ = CQ. It is easily seen that AZBQ is also a 
rhombus. So AQ = BQ. Thus Q is circumcentre of triangle AB( 
and its radius (= AQ = CY) is the same as that of each of the 
three circles. Note that we can have a configuration of three equal 
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circles such that P falls outside triangle ABC, but statements (a) 
and (b) are still true. 

Coming to the problem, let (XYZ) denote the circle through any 
three non collinear points X, Y,Z. U is given that three equal cir¬ 
cles pass through P. Hence by (a) above, the four circles (PAB), 
(PBC), (PCA ) and (ABC) are congruent to one another. Observe 
that either the three circles (PAB), (PBC), (PCA) coincide [and 
hence coincide with (AfiC)] or the three circles are all distinct 
passing through the point P. Thus either P is on the circumcircle 
of ABC or P is the orthocentre of ABC. 

55. Let K, L, M be the feet of perpendiculars from A to CD, BD and 
BC respectively. (Note that one foul is outside the circle in gen¬ 
eral.) 

We have AL = x,AM = y,AK - z. Let (i — LADB - /.ACB, 
y = lABC = lADK, 6 = LABD = LACD. 



Now 

BC CD 

y z 


BM + MC CK - DK 

-+- 

v z 
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BM^ MC_ CK DK 

y y z z 
= cot y + cot/? + cot<5 - coty 


= cot f3 + cot 6 


DL BL 



(from triangles ADL and ABl.) 


BD 


x 


Thus we have the desired relation. 


56. We denote areas of triangles ABC, quadrilaterals ABCD, etc. I»v 
[ABC], [ABCD] etc. Join PQ and draw one of the diagonals, sav 
BD. We use the fact that the median of a triangle bisects its an-a 
(Why?). 



Figure 6a 


From triangles DAB (with median DQ) and BCD (with median 
BP), we have 


[ADQ] = [BDQ] and [BPC] = [BPD]. 
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Adding, we have 

[ADQ\ + [BPq = [BD<2] + [APD] 

= [BPDQ] = [BPQ] + [DPQ] 

= [AP0] + [C/><2], 

since PQ is a median of both the triangles APB and CQD. Writing 
in terms of smaller areas, we have 

[AXQ] + [AXD] + [BYC] + [PYC] 

= t AXQ ] + [PXC] + [CPK] + [QPY]. 

On cancellation, this yields, [ADX\ + [BCY] = [PXQY], 

If ABCD is a concave quadrilateral and the points P, Q,X,Y are 
located as in the problem (see figure 6b), then by a similar argu¬ 
ment, we arrive at the relation |[ADX] - [BCY]\ - [PXQY], where 
the left hand side denotes the modulus of the difference of areas. 
The proof is left to the reader. 


D 



V7. We use the fact that the areas of two triangles having the same 
height are in the ratio of their bases. We also use some simple 
properties of equal fractions. 
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Specifically, if a/b = i/d, then each fraction is also equal to 
(a + <•)/(/> + d) as well as (a - c)/(b - d). 



Now 

[ACF] AF [APF 1 
[BCF] ~ FB~ [BPF] 

So 

AF [ACF] - [APF] [ACP] 
FB ~ [BCF] - [BPF] ~ [BCP\ 

Similarly from 

[ABE] AE [APE] 
[CBE] ~ EC ~ [CPE] 

one obtains 


AE [ABE] - [APE] [ABP] 
EC ~ [CBE] - [CPE] ~ [CBP] 

Prom (1) and (2), by addition, we get 


AF_ AE_ 
FB + EC 


[ACP] + [ABP] 


(I) 


( 2 ) 


<*) 


[BCP] 
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Again, 

AP [A BP] [CAP] [ABP] + [ACP] 

PD ~ [DBP ] ” [DCP] ~ [BCP] ( } 

From (3) and (4), we have the desired result. 

Aliter: (Vineet Kahlon) Applying Ceva’s theorem to the Cevians 
AD, BE,CF which are concurrent at P, we have 

AF BD CE 


Therefore, 


Hence 


FB DC EA 

AE AF BD 
EC~ FB DC 


AF At _ At / BU \ _ Ah_ BC_ 

fb + ac-fbV + dc)-fbdc () 

Now applying Menelaus’ Theorem to triangle ABD, whose sides 
are cut by the line FPC, we have 


AF BC DP 
FB DC PA 


= + 1 . 


Consequently, 


AF BC AP 
FB DC. ~ PD 

Comparing (1) and (2), we have the desired relation. 


58. Let A,B be the centres of the circles with radii a and b respectively 
and touching externally at L. For the problem to make sense, 
obviously we have to take a direct common tangent(P£>) and not 
the common tangent at L (justify!). Let C be the centre of the 
circle with radius c touching these two circles externally at M and 
N and a direct common tangent PQ at R. 

First we consider the two circles with centres A and C and evalu¬ 
ate PR (in terms of a and c). Note that PR is also the projection 
of AC on the common tangent. 

If we draw CK parallel to RP to meet AP in K, then clearly CKPR 
is a rectangle and 
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Figure 8 


PR 2 = CK 2 = AC 2 - AK 2 

= (AM + MC) 2 -(AP-KP) 2 
= (a + c ) 2 - (AP - CR) 2 
= (a + c) 2 -(a- c) 2 = 4 ac. 

Therefore PR = 2 \Jac. 

But then, we can apply the same argument to the other two pairs ol 
circles namely those with centres B and C and those with centres 
A and B and obtain the relations 

RQ = 2 yfbc and PQ = 2y/ab. 

But PQ = PR + RQ. Thus 

2 \fab = 2 y/ac + 2 Vfec. 

Dividing through by 2 yfabc, we get 

yR yjb yfa' 
which is what we wanted. 
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59. In the figure below h at hb,m a are given by AK,BL,AM respec¬ 
tively. Draw MT parallel to BL meeting AC in T. Then as MT 
is parallel to BL in triangle BLC, we get MT = jBL = \hb. This 
enables us to construct triangle AKM and AMT. We can then 
complete the triangle ABC. 


A 



Figure 9 

The construction is as follows: First construct triangle AKM from 
the measurements AK = h a ,AM = m a and AKM = 90°. With AM 
as a diameter draw a semicircle outwardly and with M as centre 
draw an arc of radius \hb to cut the semicircle at T. Join AT and 
produce AT to meet KM produced at C. Choose a point B on MK 
such that BM = MC. Join AB. Then ABC is the required triangle. 

60. First we analyze the problem. Suppose we have located points 
B and C such that triangle ABC has the given perimeter, say 2.s\ 
If the ex-circle opposite A touches the rays AB and AC at X and 
Y, we know that AX = AY = s. This gives us a method of con¬ 
struction as follows: First locate points X and Y on AP and AQ 
respectively such that AX = AY = s. Draw the perpendiculars 
to AP and AQ at X and Y respectively to meet at O. With O as 
centre and OX (or OY) as radius draw a circle. Draw a tangent 
from L to the circle to meet the rays Ap and AQ in B and C re¬ 
spectively. (There are two tangents from L to the circle; choose 
the one nearer to /4.) Then ABC is the required triangle. 




.U. GEOMETRY 


75 


Further A CDE is isosceles, because CD = C'E. So 

zCDE = ICED = 90° - %. 

2 


Therefore 


lBDG = 180° - iCDE = 90° + 


Also 


LBIA = 180° - lABI - lBAI 

= 180° -|-4 =90 c + ^. 
2 2 2 


Thus, 


LBDG = lBIA. 


( 2 ) 


From (I) and (2), it follows that, A BDG is similar to A BIA. There¬ 
fore 


BD BG 
Bl ~ BA 


This fact along with the relation lDBI = lGBA(= 6/2) implies 
that triangles DBl and GBA are similar. Consequently, iBDI = 
lBGA. But lBDI = 90°. So lBGA = 90°. That is. BG is perpen¬ 
dicular to AG. 


Aliter: 


Join IE. We show that IGEA is a cyclic quadrilateral. As in the 
previous method. 


ICED = CDE = 90° 


C 

2 


Therefore 


lAEG = I8() e - iDEC = 180" - 




ZA/G = ZA6/ + lBAI = 


6 A 



Also 
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So, 

MEG + MIG = 90° + t + T + T = 180°. 

2 2 2 

This implies that IGEA is a cyclic quadrilateral. So 

MG I = MEI = 90°. 

That is AG is perpendicular to G/, as required. 

62. Since PXAY is a parallelogram, we have PX is parallel to AY. As 
AY is perpendicular to the tangent AB, it follows that PX is also 
perpendicular to AB. Since AB is a chord of the circle with centie 
X we conclude that PX is in fact the perpendicular bisector of AH 



Figure 12 

Similarly, J*Y is the perpendicular bisector of AC. Thus the pei 
pendicular bisectors of two sides, AB and AC, meet in P, conse 
quently P is the circumcentre of triangle ABC. 

63. From the relation Bl 2 = BX • BA we see that BI is a tangent to tin- 
circle passing through A, X, I at I. Hence 

IBIX = lBAI = 4. (1 1 

2 

[Alternatively, one observes tat in triangles BIX and BAl, lIBS 
is common and BI/BX = BA/BI. Consequently the two triangles 
are similar, implying (1).] 
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4 



Figure 13 

Similarly, from the relation Cl 2 = CY ■ CA we obtain 

ICIY = lCAI = 

2 


( 2 ) 


It is known that 

LBIC = 90° + j. (3) 

From (1), (2), (3) and the fact that X, /, Y are collinear, we obtain 

Solving we get A = 60°. 


64. Let Al meet BC in K. Join IS. We do some angle-chasing now. 
Since AK is parallel to ST, we have 


A 

LSTB = LAKB = LKCA + iKAC = C + -. 
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A 



So 

1ST I = 90° - /STB = 90° - (c + . 

But iTSI = /ST I since SIT is an isosceles triangle. Therefore 

lCST = 90° - ITS! = C + 4. 

2 

In the quadrilateral BTSC. 

/SCB = 360° - UCBT + zflTS + zTSC') 

= 360°-(b+C+^+C+^) 

= 360° -(A + £ + C + C) = 180° - C. 

Hence 

zAC'fl' = 180° - iSCB 
- 180*' - (180° - C) = C. 

Similarly. /AB'C' = B. Thus it follows that triangles ABC and 
AB' Cf are similar. 
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65. From the given relation, we have 

Ai \i • A iA3 + A|A 2 • A1A4 = A|Aj • A1A4. ( 1 ) 



Figure 15 


Also in the cyclic quatliilateral A1A3A4A5, we have, by Ptolemy’s 
theorem, 

A4A5 • A1 A3 + A3A4 • A1A5 = A»As • A1A4. (2) 

Since A|A 2 ---A„ is a regular polygon, we have 

A1A2 = A4A5, A|A2 = A3A4, A|A» = A3A5. 
Comparing (1) and (2), we have 

A1A4 = A1A5. 

Since the two diagonals A 1 A 4 and A|As are equal, it follows that 
there must be the same number of vertices between A 1 and A 4 as 
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between A \ and > 45 . That is the polygon must be 7-sided, that is 
n = l. 

Aliter: 

If O is the centre of the circle in which A 1 A 2 . A„ is inscribed 

and 9 is the angle which each side of the polygon subtends at O 
then using the relation 


1 _ 1 1 
A1A2 A\A$ A\A^ 

obtain an equation in 6. Solve the equation to get 9 = y. This 
means n = 7. 

66. Let K,L,M be the points of contact of the semicircle with the 
sides BC,CD,DA respectively. Join OK,OL,OM,OC and OD 
where O is the centre of the circle as well as the midpoint of AB. 


D L c 



Figure 16 


In the right angled triangles AOM and BOK, we have AO = BO 
and OM = OK. Hence these two triangles are congruent. Thus 

lAOM = LBOK = a, iDOM = IDOL =/3and 


lCOL = iCOK = y. 




13. GEOMETRY 


81 


Adding up the angles formed at O, we obtain 2a + 2/3 + 2y = 180° 
and so a + /3 + y = 90°. 

In triangles AOD and BCO, we have 

LOAD = 90° - LAOM = 90° - a\ 


and 


LCBO = 90° - LKOB = 90° - a. 


Similarly 


LAOD = <* + /?= 90° - y. 


and 

LBCO = 90° - LCOK = 90° - y. 


Therefore, triangle AOD is similar to triangle BCO. 
Consequently 

AO BC 
AD ~ BO 


So 


AD BC = AO BO = 



That is 


AB 2 = 4 AD ■ BC. 


67. Assume that DE = DF. First we find a suitable expression for 
DF using the cyclic quadrilateral BDPF. Observe that BP is a 
diameter of the circumscribing circle. By the sine rule (applied to 
triangle DBF), we have 

DF 

—-— = 2(radius of the circumcircle of triangle DBF) 

sin LFBD 


That is. 


or 


DF 

sinfi 


= BP, 


DF = BP sin B 


Similarly DE = CP sin C. 
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A 



Since DE = DF , we have 

BP _ sinC c 
PC sin B b 

a constant. Thus for DE = DF, we should have that BP : PC is a 
constant ratio, r : b. But we know that the locus of such a point /’ 
is a circle. Thus the locus of P(for triangle DEF to be isosceles) 
is the union of three arcs of circles that lie in the interior of the 
triangle. These three circles must have a common point(becausc 
DE = DF and FE = FD implies EF = ED) and this is the only 
point for which triangle DEF is equilateral. 

Note 

[The circle corresponding to DE = DF can be obtained as fol¬ 
lows: Divide BC internally and externally in the ratio c : b say at 
K and L respectively. Draw a circle with KL as a diameter. This 
is then the required circle, called the Appolonius circle. J 

68 . Ixt K. L, M be the centres of the three circles of equal radii, meet 
ing in a common point O, and pairwise touching some side of the 
triangle ABC in which the lie. Since the three circles have equal 
radii, we see that O is equidistant from the points K. /.. M and mi iv 
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the circumcentre of the triangle KLM. Also for the same reason, 
the sides of the triangle KLM are parallel to the corresponding 
sides of the triangle ABC. (For instance, KL is parallel to AB, as 
K and L are equidistant from AB.) 


A 



Further AK, BL, CM are the bisectors of angles A, B, C of triangle 
ABC. So not only they meet in /, the incentre of the triangle 
ABC but also Kl, LI, MI are the bisectors of the angles of triangle 
KLM, implying that / is also the incentre of triangle KLM. 

It follows, from the relation 

!K__ !L-i*L 
IA~ IB ~ 1C' 

that triangle KLM is homothetic to triangle ABC with respect to 
/, the centre of homothety. (This simply means that triangle ABC 
is a dilation (or an enlargement) of triangle KLM as seen from I). 

A property of homothety is that the centre of homothety and any 
two corresponding points of the homothetic figures are collinear. 
Here, in particular, I and the circuncentres of triangles KLM and 
ABC have to be collinear. This is precisely what was to be proved. 
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69. Let S i touch the circle S at K, the rays AB and AC at M and L 
respectively. We have PL = PM = PK = r\ (as P is the centre 
of 5 1 ) and R = OK = OP + r \, where R is the circumradius of 
triangle ABC (Note that O, the midpoint of the hypotenuse BC is 
the circumcentre of triangle ABC.) From the figure, it is clear that 
AM PL is a square with side r \. 


K 



So 


BM ~ AB - AM - c - r\ \ and LC = AC - AL = b - r\. 
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Therefore from triangles BMP and CLP, we have 
PB 2 = PM 2 + MB 2 = r] + (c - r, ) 2 
and 

PC 2 = PL 2 + LC 2 = rj + (b - r t ) : . 

Applying Appolonius’ theorem to triangle PBC, in which PO is a 
median, we get 

PB 2 + PC 2 = 2 (PO 2 + CO 2 ). 

That is, 

rj + (c ~ r\) 2 + rj + (b - r,) 2 = 2[(R - r,) 2 + R 2 ]. 

Using the fact that R = a/2 and a 2 = Ir + c 2 , if we solve the above 
equation for ri, we obtain n = b + c - a. 

Similarly, working with S 2 we obtain ri = b + c + a. 

Hence 

ri r 2 = (b + c - a)(b + c + a) 

= (b + c) 2 - a 2 = b 2 + c 2 + 2 be - a 2 

= 2 be = 

= 4 [ABC). 


Aliter 

Choose A as the origin, AB and AC as the x-axis and y-axis re¬ 
spectively. Let B = (b, 0) and C = (0 ,c). Then the circumcen- 
tre of triangle ABC which is at the midpoint of BC is given by 

0 =(!■’) 

Any circle P which touches the positive x-axis and positive y-axis 
will have its centre at (r, r), where r is the radius of the circle. 
Now the equation to the circumcircle S of triangle ABC is 
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The equation to T is (x-r) 2 + (y-r) 2 = r 2 . If the two circles 5 and 
T touch each other either internally (giving T = S i) or externally 
(giving T = S 2 ), then we have 



giving r = b + c ± a. Here b + c - a is the radius of the circle S 1 , 
namely, r\ and b + c + a is that of S 2 , namely r 2 . 

Hence r\ri = (b + c - a)(b + c + a) = 4 (area ABC), as before. 


70. Let O be the centre of the circle and P, Q the feet of perpendiculars 
from O to AC and BD. Clearly OPEQ is a rectangle. 



Figure 20 

Now 

EA 2 + EC 2 = (EP + PA) 2 + (PC - PE) 2 
= EP 2 + PA 2 + 2EP ■ PA + 

PC 2 + PE 2 - 2 PC PE 
= 2(PA 2 + PE 2 ), because PA = PC. 
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Similarly EB 2 + ED 2 = 2(QD 2 + 0£ 2 ). 

Therefore 

£A 2 + EB 2 + £C 2 + ED 2 = 2 (PA 2 + P£ 2 ) + 2(0D 2 + 0£ 2 ) 

= 2(PA 2 + OQ 2 ) + 2(0D 2 + OP 2 ) 
= 2 (PA 2 + OP 2 ) + 2(QD Z + OQ 2 ) 
= 2(Oj4 2 + OZ) 2 ) = 4P 2 . 

71. We have (see figure) PQ • QR > BQ- QC , QR ■ RS > CR ■ RD , etc. 


D R C 



Figure 21 


Therfore, 


(PQ + QR + RS+SP) 2 = 


> 


PQ 2 + + 

2PQQR + 

(PB 2 + BQ 2 ) + ■■■ + 
+2BQQC+ • 

(PA + PB) 2 + (BQ + QC) 2 
+(CR + RD) 2 + (DS +S/4 ) 2 
AB 2 + BC 2 + CD 2 + DA 2 
AC 2 + BD 2 = 2AC 2 . 


Hence PQ + QR + RS +SP > V2 AC. 
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12. Draw CQ such that iPCQ = 60° and CP = CQ. 



Figure 22 

Then A PCQ is equilateral and therefore, PQ = PC. Also, in tri 
angles A PC and BQC: 

AC = BC\ PC = QC and lACP = 60° - iPCB = iBCQ. 

The triangles are congruent. Therefore, AP = BQ. Substituting 
these in AP 2 = BP 2 + CP 2 , we obtain 

BQ 2 = BP 2 + PQ 2 , 

which implies iBPQ = 90° Therefore we obtain 

ZfiPC = lBPQ + /£>PC = 90 + 60° = 150°. 

73. Draw a line / parallel to BC through A and reflect AC in this line 
to gel AD. Let CD intersect / in P. Join BD. 
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Figure 23 

Observe that CP = PD = AQ = h„. AQ being the altitude through 
A. We have 

b + c = AC + AB = AD + AB > BD = \ICD 2 + CB- 

= \j 4/i~ +a 2 , 

which yields the result. Equality occurs if and only if B.A.D are 
collinear, i.e., if and only if AD = AB (as AP is parallel to BC and 
bisects DC) and this is equivalent to AC = BC. 

Alternatively, the given inequality is equivalent to 

, , 16 A 2 

(b + c) 2 -a~ > 4/?- = — 

where A is the area of the triangle ABC. Using the identity 
16A 2 = [(/> + r) 2 - a 2 ][ a 2 - (b - c) 2 ] 
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we see that the inequality to be proved is a 2 -(b - c ) 2 < a 2 (hen- 
we use a < b + c) which is true. Observe that equality holds if and 
only if b = c. 

74. More generally, let [ BPF) = u, [BPC] = v and [CPE = w. Join 
AP. Let [AFP] = x and [ AEP] = y. 


A 



Figure 24 

Using the triangles AFC and BFC, we get 

x FP u 

y + w PC v 

This gives the equation 


vx - uy = uw. 

Again using the triangles AEB and CEB we get another equation 


wx-vy = -uw. 

Solving these equations, we obtain 

uw(u + v) uw(w + v) 

x = — -- y = —-• 

v- - uw V — uw 

Hence we obtain 

uw(u + 2v + w) 

JC+V = -,-. 

\r - uw 

Putting the values u = 4, v = 8, w = I, we get [AFPE] = 143. 
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75. Let AB = a, BC - b, CD = c, DA - d. We are given that abed > 
4. Using Ptolemy’s theorem and the fact that each diagonal cannot 
exceed the diameter of the circle we get ac + bd = AC ■ BD < 4. 
But an application of AM-GM inequality gives 

ac + bd >2 yfabed > 2 V4 = 4. 

We conclude that ac + bd = 4. This forces AC • BD = 4 giving 
AC = BD = 2. Each of AC and BD is thus a diameter. This 
implies that A BCD is a rectangle. Note that 

(ac ~ bd) 2 - (ac + bd) 2 - 4abcd < 16-16 = 0 

and hence ac - bd - 2. Thus we get a - c = yfac = V2 and 
similarly b = d = V2. It now follows that ABCD is a square. 
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3.4 Combinatorics 

76. For 0 < j < 2, let A t denote the set of all integers between 1 and 
300 which leave remainder j when divided by 3. Then \Aj\ = 100 
for 0 < j < 2. If a, b, c is a 3-element subset of the given sri 
S = 1,2,..., 300, then 3 divides a + b + c if and only if 

(i) all a,b,c are in Ao or in A i or in A 2 , 

(ii) one of the a, b,c is in Ao, another in A|, and the third one in 

a 2 . 

The number of 3-element subsets of Ay,0 < j < 2 is ('^j 0 ). F 01 
each choice of a in Ao,b in A\ and c in A 2 , we get a 3-element 
subset such that 3 divides a + b + c. Thus the total number ol 
3-element subsets [a, b, c} such 3 divides a + b + c is equal to 

3 ( l 3°) l0 ° 3 = l495100 ‘ 

77. We count the 3-element subsets {a, b, c} such that 4 does not divide 
abc. This is possible if and only if either all the three are odd 
numbers or any two of them are odd and the other is an even 
number not divisible by 4. There are 10 odd numbers in the set 
{1,2,3,..., 20} and 5 even numbers not divisible by 4. Thus the 
number of 3-element subsets { a, b, c} such that 4 does not divide 
abc is equal to (' 3 °) + 5( 3 °) = 345. The number of 3-elemeni 

subsets is = 1140. Thus the number of 3-element subsets 
such that the product of these elements is divisible by 4 is equal 
to 1140 - 345 = 795. 

78. Since each A, contains 4 elements, totally we get 24 elements 
of which some may be repeated. But each element is repeated I 
times as each element belongs to exactly 4 of the A'a\ Hence then- 
are 24/6 = 6 distinct elements in S. 

Since S = B\ U B 2 U U ... U fl„, and each B , consists of 
elements, this union accounts for 2 n elements. But each element 
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appears exactly 3 times. Thus the number of distinct elements in 
S is also equal to 2/i/3. 

Therefore 2w/3 = 6 which gives n = 9. 

79. This makes repeated use of the pigeon-hole principle. As there 
are 65 balls and two boxes, one of the boxes must contain at least 
33 balls (as otherwise the total number balls would be < 32 + 
32 = 64). Consider that box (i.e., the one containing > 33 balls). 
We have more than 33 balls and four colours (white, black, red, 
yellow) and hence there must be at least 9 balls of the same colour 
in the box. There are at most 4 different sizes available for these 
9 balls of the same colour. For if there were 5 (or more) different 
sizes, then the collection of five five balls, all of different sizes 
would not satisfy the given property. Thus among these 9 balls 
(of the same colour and in the same box) there must be at least 3 
balls of the same size. 

80. If both the urns have the same number of balls, then we can empty 
both the urns in one operation. Else, we remove the same number 
of balls from each of the urns so that one of the ums contains 
exactly one ball. (If m and n denote the number of balls in the 
ums, and say m > n, then take out n - I balls from each.) We now 
double the number of balls of the urn which contains only one ball 
and remove one ball from each of the um. This process decreases 
the number of balls in the other um by I. Continuing this way we 
reach a stage when both the ums contain one ball each whence we 
can empty the ums removing one ball from each of the two ums. 

81. Pair off the elements of the set {1,11,21,31.541,551} as fol¬ 

lows: HI.55IMII.541}, ....{271,281)}. There are 28 such pairs 
and they account for all the numbers in the original set. So if the 
subset A has more than 28 elements, then A should contain both 
the elements of some pair, but then there is a contradiction since 
each pair above has the property that the two elements in the pair 
add up to 552. Thus A cannot have more 28 elements. 

82. For each n, 0 < n < 10, let A„ denote the set of integers between 
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I to 100 which leave remainder n after division by 11. Then Ai 

consists of 10 elements and A n for n t 1 consists of 9 elements 
each. If \a,b) is any two-element subset of {1,2,3..100}, the 

II divides a + b if and only if either both a and b are in Ao or else 
a is in A* andb is in An_* for some A:, 1 < k < 10. 

Consider any set B with 48 elements. If B contains two elements 
from the set Ao, then we are done. Similarly if B contains an 
element from A* and another from An_*, 1 < k < 10 then again, 
their sum is divisible by 11. Thus B can contain one element 
from Ao, 10 from A| and 9 from the sets A* for some 4 values of 
*(* 10 ), say *|,* 2 . k 3 , k 4 , no two of which add up to 11 . 

But these account only for 47 elements. Hence there must be an 
element which is either in A 10 or in A ii-* ; , 1 < j < 4. Thus we 
can always find an element a in A* and b in An_*. Here a,b are 
in B and 11 divides a + b. 


83. We shall look at the problem from a general viewpoint. For any 
positive integer n, let T n denote the number of permutations of 
{Pi , Pi, P 3 ,..., P„) of 1,2,3,.... n such that for each A:, 1 < k < n, 
(P 1 .P 2 .F 3 ,..., P„) is not a permutation of 1,2,...,*. We shall 
obtain a formula for T n which expresses T n in terms of T|,Tt. 
.... T „-1 (n > 1 ). (Such a relation is called a recurrence relation 
for T„.) 


Consider any permutation (Pi, P2, P3, • • P») of 1 , 2 ,..., n. There 
is always a least positive integer k such that (P|, P2, P3,...P*) 
is a permutation of 1,2,.. In fact k may be any integer in 
the set {1,2,...,«}; and those permutations for which k = n are 
exactly the ones we wish to count. The number of permutations of 
( 1 ,2,..., n) for all of which k is the least positive integer satisfying 
the above property is Tk • {n - k)\, by our definition of T„. The 
second factor corresponds to the permutations of * + 1 ,* + 2 ,.... n 
which fill up the remaining (n - k) places. Since there are //' 
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permutations in ail, we obtain 

n 

n\ = ^ Tic (n - k)\ 

k-1 

= 7V(«- l)! + 7' 2 (n-2)! + ... + 7'„_, • 1! + - 0! 

Hence 

T n -n\-T\ ■ (n - \ )\ - Tz ■ (n - 2)\ - T„-\ • 1!. 

Clearly 

Ti = 1. 

T 2 = 2! - T t • 1! = 2 - 1 = 1 

73 = 3!-7, l!-7’ 2 l!=6-2-l = 3 

T 4 = 4! - 7'| • 1! — 7*2 - 2! — 7*3 - 1! 

= 24-6-2-3=13. 

T 5 = 5!-T, •4!-7 2 -3!-7 ' 3 2! - 7 ' 4 • 1! 

= 120-24-6-6-13 = 71 
7 ' 6 = 6!-7'i * 5! - 7*2 - 4! - 7 ' 3 • 3! - r 4 - 2! - 7*5 * 1! 

= 720-120-24-18-26-71 =461. 


Thus the required number is 461. 


84. Since none of the 17 integers has a prime factor exceeding 10, 
all of them have the form 2°3 fc 5 f 7 rf , where a,b,c and d are non¬ 
negative integers. The product two such numbers, say 2 " 3*5 n d 
and 2 a '3 b 'y'l d ', is 2 a+a '3 b+b '5 c+c 'l d+d '. Thus if a + a’,b + b’, c + 


c' and d + d' are all even then the product would be a square. 
For this to happen the 4-tuples (a, b, c, d) and ( a’,b ', c’.d’) should 
have the parity (that is to say a and a' should both be odd or both 
even ,b and b' should be both odd or both even etc.). Since each 
of the numbers a, b, c and d can either be odd or even, the total 
number of patterns of the 4-tuples (a,b,c,d) is 2 4 = 16. As we 
have seventeen 4-tuples (a, b, c, d), each corresponding to the 17 
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given numbers, it follows, by the pigeon-hole principle, that at 
least two of these seventeen 4-tuples should have the same parity 
The product of the numbers corresponding to these 4-tuples will 
then be a square. 

85. a. Since A contains n + 1 elements of the set {1,2,3,..., 2/») some 
two of the n + 1 element must be consecutive (Why ?). But then 
any two consecutive integers are relatively prime and we have the 
desired conclusion. 

b. We give a proof by making use of the pigeon-hole principle. 
Write each of the n+ 1 numbers in the form 2 p q, where q is an odd 
number and p a nonnegative integer. What are the possible values 
of ql Since the numbers of A come from the set {1,2,3, ...2n) , we 
see that q can be any one of the n odd numbers 1,3,5,7, ...2/i - I. 
As there are n + 1 numbers in A, there are n + 1 values of q. 
Hence by the afore-mentioned principle, for some two numbers 
a = 2 r ' q | and b = 2 P1 ■ qi, we must have q\ = qi- Since 
a * b, p\ is either greater than pi or less than pi- In the former 
case b divides a , while in the latter case a divides b. 

Remark: Strangely, this problem can be solved by induction also. 
The reader should try this method. 

86 . Any real number x can be written as tan a for some angle a be¬ 

tween -90° and 90°. Put jc, = tana, I < / < 7, where x ,, I < / < 7 
are the given real numbers. Suppose a,’s are arranged such that 
ai < cti < ■ < cti. Then aj - ai < 180° and hence a,+ i - a, < 

30° for some index /. This gives 


0 < tan(a, + i - a,) < —. 

\/3 


But 


tan a/+1 - tan a, 

tan(a,+ |-a,) = -— --- 

I + tan a,+1 tan a, 

-t/4 I - Xj 


I + 
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Thus we get 

„ *,>i - x, 1 

0 < 1- < “F 

I + X,+ \X, V3 

87. Let A,B,C,D,E,F be the six cities, all pair wise connected by 
rail-way or road. We indicate the rail way by r and road by m. 
Consider the roads emanating from a fixed city, say A. There are 
five connections, namely AB , AC, AD, AE and AF. Since there are 
only two modes of transport, by the pigeon-hole principle three of 
them must belong to the same type. We may assume without loss 
of generality that AB,AC,AD are rail-ways (see the figure). 

F E 



Figure 25 

Now, if any two of the three cities B, C, D are connected by rail¬ 
way, then those two along with A constitute three cities mutually 
connected by the same mode of transport. Otherwise, all the three 
cities B, C, D would be connected pairwise by road in which case 
also we have the desired conclusion. 

88 . First we observe that each vertex can be present in at most 3 tri¬ 
angles, for, having chosen a vertex, there remains 7 points from 
which 3 pairs are possible. If there are 9 or more triangles, these 
account for at least 27 vertices, repetitions allowed. In that case, 
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one vertex has to occur in at least 4 triangles, a contradiction. 
Thus, there can be at most 8 triangles. The following example- 
shows that 8 are possible; name the points as 1,2,3,4,5,6,7,8; the 
triangles are with vertices 123, 145, 167, 248, 368, 578, 256,347. 

89. Let us start counting 3-term G.P.’s with common ratios 2, 2 2 , 
2 3 . 

The 3-term G.P.’s with common ratio 2 are 

1 2 2 2 , 2 2 2 2 3, • • • * 2 n ~ 2 2 n ~^ 2 ? 

They are (n - 1) in number. The 3-term GP’s with common ratio 
2 2 are 

1 2 2 2 4 * 2 2 3 2 5, • • • * 2 n ~* 2 n ~ 2 2 n 

They are (n - 3) in number. Similarly we see that the 3-term GP’s 
with common ratio 2 3 are (n - 5) in number and so on. Thus the 
number of 3-term GP’s which can be fanned from the sequence 
1 , 2 , 2 2 , 2 3 ,..., 2 " is equal to 

S = (n - 1) + (n - 3) + (n - 5) + • • • 

Here the last term is 2 or 1 according as n is odd or even. If n is 
odd,then 



Hence the required number is (w 2 - 1 )/4 or w 2 /4 according as n is 
odd or even. 
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90. First, note that A has 233 elements of which 116 are even and 117 
are odd. B has 42 elements of which 21 are even and 21 are odd 
and AC\ B has 14 elements. Therefore, required number is: 

n = \[(a,b) : a € A,b e B,a + b is even || 

-|{(«,fc) : a 6 A, b € B,a = fe)| 

= |{(a,/>) : a e A,b 6 B,a is even, Zns even }| 

+|{(a, b) : a € A,b € B,a odd, b odd )| 

-\\(a,b) : a € A,b € B,a = b}\ 

= 116x21 + 117x21-14 = 4879. 


91. If 100 € A then we are done. So assume A c {1,2,3 .99). 

Consider the two-element subsets {1,99), {2,98), {3,97). 

{49,51} along with the singleton set {50). These fifty sets are 

disjoint, and their union is the set {1,2,3 .99) and the sum 

of the two numbers in each of the two-element set is 100. The 
hypothesis implies that A can contain at most one element from 
each of these fifty sets and since A has fifty elements it has to 
contain exactly one element from each of the fifty sets. Since 
{36,64) is one of the pairs and both 36 and 64 are squares we are 
done. 


92. Suppose A has r elements, 0 < r < n. Such an A can be chosen 
in ways. For each such A , the set B must necessarily have 
the remaining (/j - r) elements and possibly some elements of A. 
Thus, B = (X \ A) U C, where C c A. Hence B can be chosen 
in 2' ways. Thus there are £"=0 (r)^' = (I + -)" - 3" ways of 
choosing two sets A and B satisfying the given conditions. Among 
these choices, only in one case A = B(= X). and in all other 
cases A t B. Since the order does not matter, we essentially have 
(3 n - I )/2 pairs. 


93. We start with the observation that 


801 

20 


= 40 and hence some 


term must be at least 41. If we select nineteen numbers equal to 
40 and one 41, then their sum is 801 but Ian is 40 x 41 = 1640. 
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If we take nineteen numbers equal to 41 and one 22, again they 
add up to 801 but Icm is 41 x 22 = 902. Any other combina¬ 
tion containing 41 as a summand will have Icm equal to 41 A; for 
some k > 1; for observe that 41 is a prime and we cannot have a 
combination having only 41 as summands. 

94. Since x + 1 divides ax? + bx + c, we must have a + c = b. Thus 
we have to count the number of triples (a, b, c) with the condition 
that a, b, c lie in the set {1,2,3,..., 1999), a * c and a + c = b. 
If we take a < c, then for each a with 1 < a < 999, c can take 
values from a + I to 1999 - a. Thus for a = 1, c runs from 2 to 
1998 giving 1997 ordered pairs (a, c) with a < c; for a = 2, c runs 
from 3 to 1997, giving 1995 pairs ( a,c ) with a < c, and so on. 
The number of ordered pairs (a, c ) with a < c and a + c lying in 
the set {1,2,3,..., 1999} is thus equal to 

1997 + 1995 + 1993 + • • • + 1 = 999 2 . 

Similarly the number of pairs ( a,c ) with c < a and a + c lying in 
the set {1,2,3,..., 1999} is 999 2 . Hence the required number of 
polynomials is 2 • 999 2 = 1996002. 

95. Suppose that (a, b, c ) is a subset of 11,2,3,.... 63} with a+b+c < 
95. Then (64 -a, 64- b, 64- c) is a subset of {1,2,3,....63} with 
(64 - a) + (64 - b) + (64 - c) = 192 -(a + b + c) > 192 - 
95 = 97. Conversely, if ( a,b,c ) is a subset of {1,2,3,... ,63} 
with a + b + c > 97, then (64 - a, 64 - b, 64 - c) is such that 
(64 - a) + (64 - b) + (64 - c) = 192 - (a + b + <•) < 95. Thus there 
is a one-one correspondence between 3-element subsets (a, b, c ) 
with a + b + c < 95 and those such that a + b + c > 97. Hence 
the number of subsets with a + b + c < 95 is equal to that with 
a + b + c > 97. Thus the set of 3-element subsets ( a, b,c) with 
a + b + c > 95 will contain those with a + b + c > 97 and a few 
more. 

96. Let X be an n- element set and let B be a subset of X containing 
r elements. Thus there are ('') choices for B. Hence there are 2’ 
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choices for A and 2 n ~ r - 1 choices for C. Thus we obtain the total 
number of triples ( A,B,C) such that A c B c C,but B * C as 
£"=o 2 r (")(2"- r - 1) which simplifies to 4" - 3". 

Aliter: Let us denote by 0 or 1 the absence or presence of an 
element of X in the sets A , B, C. For any fixed element of X, 
there are only four choices to conform with A c B c C, namely, 
000, 001, 011,111. Thus there are 4" choices. But B = C gives 
three choices, namely, 000,011,111. Hence there -are 3" triples 
(A,B, B). The number of triples (A,B, C) with A c B c C but 
B ±C is therefore 4" - 3". 

97. We fill up the 3 x 3 array at the left top (shown by dots in the 
adjacent figure) arbitrarily using the numbers 0,1,2,3. This can 
be done in 4 9 ways. The three numbers in the first row uniquely 
fix a. Similarly b, c, p, q, r are fixed uniquely (If a number n when 
divided by 4 leaves a remainder R, then n + (4 - R) is divisible by 
4 and 4 - R is in the set {0,1,2,3}). 

It is also clear that a + b + c and p+q + r leave the same remainder 
modulo 4, since both are obtained by the same set of nine numbers 
adding row-wise and adding column-wise, modulo 4. Hence x is 
also fixed uniquely by the nine numbers originally chosen. Thus 
the number of arrays required is 4 9 . 

98. Delete any n rows containing maximal number of zeros. We 
claim that at most n zeros are left in the remaining n rows. For, if 
otherwise, there are at least n + I zeros left and so there are at least 
2 zeros in some row, by the Pigeonhole Principle. Since we have 
deleted rows containing maximum number of zeros, each such 
row must contain at least 2 zeros. Hence we would have deleted 
at least 2n zeros. These along with n + 1 zeros would account for 
more than 3/i zeros, a contradiction to the hypothesis. This proves 
our claim. 

Now remove the columns (numbering not more than n) containing 
the remaining zeros. By this process, we are removing all the 3 n 
zeros in the desired manner. 
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99. Suppose (a, b, c, d } is a group in which a = (b + c + d)/ 3. Then 
a + b -y c + d = 4a. Hence, if such an n exists, then 4 divides 
1 + 2 + • • • + 4n. However this sum is 2n(4n + 1). Thus a necessary 
condition for existence of such a set is that n be even. 

We show that this condition is also sufficient; i.e., if n = 2k for 
some k , then it is possible to partition { 1 , 2 ,3,... ,8/:) into groups 
of 4 elements {a, b, c, d) such that a = (b + c + d)/ 3. To this 
end, divide { 1 ,2,3,..., 8Jfc) in to groups of 8 integers such that 
each group contains 8 consecutive integers. If {a + l,a + 2,a + 
3, • • • ,a + 8 } is one such set, we can divide this set into two sets 
of 4 integers each as follows: 

{a + 4, q -y 1, a + 3,n + 8), (a + 5,o + 2,o + 6,o + 7). 

The desired partition is obtained since 

fl+l+a+3+a+8 

a + 4 = --- 

3 

and 

_ a+2+a+6+a+7 

a + 5 =-. 

3 

1 00. (a) Let a, b, c be the sides of a triangle with a + b + c = 1996, and 
each being a positive integer. Then a+\,b+\,c+ \ arc also sides 
of a triangle with perimeter 1999 because 

a <b + c a + 1 < (b + 1) + (c + 1), 

and so on. Moreover (999,999,1) form the sides of a triangle with 
perimeter 1999, which is not obtainable in the form (a + 1 ,b + 
1 , c + 1 ) where a, b, c are the integers and the sides of a triangle 
with a + b + c = 1996. We conclude that /(1999) > /(1996). 

(b) As in the case (a) we conclude that /(2000) > /(1997). On 
the other hand, if x,y,z are the integer sides of a triangle with 
x y y + z = 2000 , and say x > y > z > 1 , then we cannot have 
z = I; for otherwise we would get jt + y = 1999 forcing x,y 
to have opposite parity so that x - y > I = z violating triangle 
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inequality for x,y,z. Hence x > y > z > 1. This implies that 
x - 1 > y - 1 > z - 1 >0. We already have x < y + z. If 
x > y + z - 1, then we see that y + z- l < jr < y + z, showing that 
y + z - 1 = x. Hence we obtain 2000 = jt + y + z = 2jt + I which 
is impossible. We conclude that x < y + z - 1. This shows that 
*- 1 <(y-l) + (z-l) and hence x- l,y - l,z - 1 are the sides 
of a triangle with perimeter 1997. This gives /(2000) < /(1997). 
Thus we obtain the desired result. 
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3.5 Miscellaneous 

101. Consider the smallest value among the 64 entries on the board. 
Since it is the average of the surrounding numbers, all those num¬ 
bers must be equal to this number as it is the smallest. This gives 
some more squares with the smallest value. Continue in this way 
till all the squares are covered. 

102. For every triplet (a, b, c) in T the triplet (7 - c, 7 - b, 7 - a) is in 
T and these two are distinct as 7 £ 2b. Pairing off (a, b, c ) with 
(7 - c, 7 - b, 1 - a) for each (a, b, c) 6 T, 1 divides abc +(7 - a)(l - 
b)( 1 - c). 

103. We begin with the observation that E and N can take the values 
only in the set {0,5}. If N = 5, then there is a carry and the addi¬ 
tion in 10’s place cannot be true. Hence N = 0, E = 5. Consider 
the 1000’s place. The addition there shows that there is a carry 
which must originate from 100’s place. There can be at most a 
carry of 2 from 100’s place to 1000’s place. If the carry is 1, then 
O has to be 9 and 1 = 0. But since N is already 0, / = 1 and 0 = 9 
with a carry 2 from 100’s place. To account for the carry of 2, we 
must have T > 5. Since E = 5, T * 5. If T = 6 , then R must be 
7 or 8. But R = 1 gives X = 0 and R = 8 gives X = 1, which are 
impossible since N = 0 and thus T + 6 . 

If T = 7, then R must be from the set {5, 6 , 8 |. But R cannot be 5. 
Now R = 6 gives X = 1 and R = 8 gives X = 3. In the last case, 
F cannot be from the set |0,1,2,3,4,5,6,7,8,9}. Hence T = 8 
giving R = 1,X = 4, F = 2 and 5=3: 

29786 

850 

850 


31486 
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104. Let 5 denote the set of all the 25 students in the class, X the set 
of swimmers in 5, Y the set of all weight-lifters and Z the set of 
all cyclists. Since students in X U Y U Z all get grades B and 
C and six students get grades D or E, the number of students in 
Xu)'UZ<25-6 = 19. Now assign one point to each of the 

17 cyclists, 13 swimmers and 8 weight-lifters. Thus a total of 38 
points would be assigned among the students in X U Y U Z. Note 
that no student can have more than 2 points as no one is all the 
three. Then we should have |X U Y U Z| > 19 as otherwise 38 
points cannot be accounted for. (For example if there were only 

18 students in Xu KuZ the maximum number of points that could 
be assigned to them is 36). Therefore |X U Y U Z| = 19 and each 
student in X U Y U Z is in exactly 2 of the sets X, K Z. Hence the 
number of students getting grade A = 25 - 19 - 6 = 0, i.e. no 
student gets A grade. Since there are 19 - 8 = 11 students who are 
not weight-lifters all these 11 students must be both swimmers 
and cyclists. (Similarly there are 2 who are both swimmers and 
weight-lifters and 6 who are both cyclists and weight-lifters). 

105. Suppose E is wearing a white cap. Then D is lying and hence 
must be wearing a white cap. Since D and E both have white 
caps, A is lying and hence he must be wearing white cap. If C is 
speaking truth, then C must be having a black cap and B must be 
wearing a black cap as observed by C. But then B must observe 
a black cap on C. Hence B must be lying. This implies that B is 
wearing a white cap which is a contradiction to C’s statement. 

On the other hand if C is lying, then C must be wearing a white 
cap. Thus A, C, D and E are wearing white caps which makes B's 
statement true. But then B must be wearing a black cap and this 
makes C statement correct. 

Thus E must be wearing a black cap. This implies that B is lying 
and hence must be having a white cap. But then D is lying and 
hence must be having a white cap since B and D have white caps. 
A is not saying the truth. Hence A must also be wearing a white 
cap. These together imply that C is truthful. Hence C' must be 
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wearing a black cap. Thus we have the following distribution: 

A - white cap, B - white cap, C - black cap, 

D - white cap, E - black cap. 

106. The reader is expected to be familiar with the following simple 
properties of bijective functions: 

a. If / : A —» A is a bijective function then there is a unique 
bijective function g : A —» A such that fog = gof = 1^, the 
identity function on A. The function g is called the inverse 
of / and is denoted by f~ l . Thus, 

/*/-■ = iA = r'of. 

b. fol A = / = hof. 

c. If / and g are bijections from A to A, then so are gof and 

fog- 

d. If /, g, h are bijective functions from A to A and fog = foh, 
then g = h. 

Apply /”' at left to both sides to obtain g = h. 

Coming to the problem, since A has n elements, we see that there 
are only finitely many (in fact, n\) bijective functions from A to A 
as each bijective function / gives a permutation of {1,2,3,.... rt) 
by taking {/(l),/(2),...,/(«)}. Since / is a bijective function 
from A to A, so is each of the functions in the sequence: 

/ 0 /=/ 2 ,/o/ 0 /=/ 3 ,...,r,... 

All these cannot be distinct, Since there are only finitely many 
bijective functions from A to A. Hence for some two distinct pos¬ 
itive integers m and n,m > n say, we must have 


r=r. 
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If n = 1, we take M = m, to obtain the result. If n > 1, multiply 
both sides by (/ _l , to get /'"'" +l = /. We take M = m - n + 1 
to get the relation 

/ m = /,(M> I). 

Note this means 


f M (i) = all i € A. 

Aliter: Take any element r in the set A and consider the sequence 
of elements 

r, f(r), (/ of)(r), ( fofof)(r ). 

obtained by applying / successively. Since A has only n elements 
there must be repetitions in the above sequence. But when the first 
repetition occurs, this must be r itself; for, if the above sequence 
looks (for instance) like 


r,a, b, c, d,e,c . 

where the first repetition is an element c other than r, this would 
imply 

f(b) = c and f(e) = c, 

contradicting the fact that / is a bijection. Thus for some positive 
integer l r > 1, we have f ,r (r) = r. 

This is true for each r in the set A = 1,2,..., n. By taking M to be 
the 1cm of /|, I 2 , --.Jr we get 


f M (r) = r for each r € A. 

[Note: If / itself is the identity function the above proof fails 
because each l r = 1. But in this case we may take M to be any 
integer greater than or equal to 2]. 

107. Let ABCDEF be an equiangular hexagon with side-lengths as I, 
2, 3, 4, 5, 6 in some order. We may assume without loss of gen¬ 
erality that AB = 1. Let BC = a , CD - b, DE - c, EF - d, 
FA = e. 
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V 



Figure 26a 

Since the sum of all the angles of a hexagon is equal to (6 - 2) > 
180° = 720° it follows that each (interior) angle must be equal 
to 720°/6 = 120°. Let us take A as the origin, the positive x-axis 
along AB and the perpendicular at A to AB as the y-axis, as shown 
in the figure. We use the vector method. If the vector is denoted 
by (*, .y), we then have 

AB = (1,0), BC = (a cos 60°, a sin 60°), 

Cb = (/>cos 120°,6sin 120°), 

DE = (ccos I80°,csin 180°) = (-c,0). 

EF = (d cos 240°, d sin 240°), 

FA = (e cos 300°, e sin 300’). 

This is because these vectors are inclined to the positive x-axis ni 
angles 0,60’, I20 c , 180°, 240°,300° respectively. 
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Since the sum of all these 6 vectors is 0, it follows that 

. a b d e 

l + -- --c-- + - = 0; 

2 2 2 2 


and 


That is 


and 


V3 

(a + b - d - e )~ 2 ~ = 0 - 


a-b-2c-d + e + 2 = 0. 


a + b- d- e-0. 

Since [a, b t c, d, e\ = {2,3,4,5, 6 ), in view of (2) we have 


(1) 

( 2 ) 


(/) \a,b) = |2,5|, {c/,e| = |3,4),c = 6 , 

(») {a,b) = {3,6},W,e| = |4,5},<- = 2, 

UU) {n, b) = |2, 6 |, {d, e) = (3,5), c = 4. 

[The possibility that \a,b) = {3,4}, [c,d] = {2,5} in (i), for in¬ 
stance, need not be considered separately, because we can reflect 
the figure about x = 1 /2 and interchange these two sets.] 

Case(i): 

Here (a-b)-(d-e) = 2c-2 - 10 . Since a - b - ±3 ,d-e = ±1, 
this is not possible. 

Case(ii): 

Here 

(a - b) - (d - e) = 2c - 2 = 2. 

This is satisfied by 

(a, b, d, e) = ( 6 ,3,5,4). 


Case (iii): 

Here 

(a - b) - (d - c) = 2c - 2 = 6. 
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This is satisfied by 

(a, b,d,e) = (6,2,3,5). 

Hence we have (essentially) two different solutions: 

(1,6,3,2,5,4) and (1,6,2,4,3,5). 

it may be verified that (1) and (2) are both satisfied by these sets 
of values. 

Aliter 


P 



Figure 26b 


Consider an equilateral triangle, of side 9 units. Remove from the 
three comers equilateral triangles of sides 1 unit, 2 units and 3 
units respectively. The remaining portion is now an equiangular 
hexagon ABCDEF with sides 1,6,2,4,3,5 as required. 

108. Let a\,ai ,.. .,<3|o denote the weights of the 10 objects in decreas¬ 
ing order. It is given that 10 > a\ > ai > • • -aio > I and that 
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a i +az + -- + a\Q = 20. For each i, I < i < 9, let 5/ = a\ + •• - + aj. 
(For example S i = a\,Sz = «i + a%, etc.) Consider the 11 num¬ 
bers 0,5 1 ,52,..., S<>, a\ - aio- Note that all these 11 numbers are 
non-negative and we have 0 < ai -a\o < 10 and 1 < 5, < 20 for 

I < / < 9. Now look at the remainders when these 11 numbers are 
divided by 10. We have 10 possible remainders and 11 numbers 
and hence by the pigeon-hole principle at least some two of these 

II numbers have the same remainder. 

Case (i): 

For some j,Sj has the remainder 0, i.e., Sj is multiple of 10. But 
since 1 < Sj < 20 the only possibility is that Sj = 10. Thus 
we get a balancing by taking the two groups to be a \,.. .,aj and 

Case(ii): 

Suppose a\ -aio is a multiple of 10. But then since 0 < a\ -aio < 
10 this forces ai - a\o = 0 which in turn implies that all the 
weights are equal and equal to 2 as they add up to 20. In this 
case taking any five weights in one group and the remaining in 
the other we again get a balancing. 

Case(iii): 

For some j and k, say j < k , we have that 5 j and 5* have the 
same remainder, i.e., - Sj is a multiple of 10. But again since 

0 <S*-Sj< 20 we should have S* - Sj = 10 , i.e., a* + a*_i + 
—h Hj +1 = 10 and we get a balancing. 

Case(iv): 

Suppose (ai - aio) and Sj for some j (1 < j < 9) have the same 
remainder, i.e., Sj - (ai - aio) is a multiple of 10. As in the 
previous cases this implies that 

Sj - (tfi - «io) = 10 . 


i.e.. 


&2 + + — + df + a io = 10. 
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Therefore { 02 , 03 ,.. .,aj,a\o) and [a\,aj+\, ....ay} balance each 
other. 

Thus in all cases the given 10 objects can be split into two groups 
that balance each other. 

109. Let * 1 , xz, * 3 ,* 4 , xs,*6. *7 and be the numbers written at tin- 
comers. Then, the final sum is given by 

8 

Y. X, + X\X2Xt,X4 + X$X( i XlX% + X\XnX$X% 

/=l 

+*2*3 *6*7 + Jt| *2*5*6 + *3*4*7*8- 

Because there are fourteen terms in the above sum and each of tin- 
terms is +1 or -1, the sum will be zero only if some seven terms 
are +1 each and the remaining seven terms are -1 each. 

But, the product of the fourteen terms is 

(*| *2*3*4 *5*6*7*g) 4 = (±1) 4 = +1. 

Therefore, it is impossible to have an odd number of -I’s in tin- 
above sum. 

We conclude that the desired arrangement is not possible. 

110. One possible collection is {a.b.c}, {a,d,e\, {a,f,g), {b,d,J ). 
| b, e , g), {<-, e, /|, {r, d , g). Note that there could be other combina 
tions obtained by permuting the letters. Without loss of generality 
a can be associated with three pairs b,r, d,e\ /,g. Now b can be 
associated with d, f and e , g. The possible choices left for c are 
only the pairs e , / and d, g. This arrangement works. 



Appendix A: Problems for 
practice 


1. If 2x + Ay = 1 prove that x 2 + y 2 > (I /20). 

2. If jci, X 2 ,.... x„ are the roots of the equation 

ii»J t" + a„. i jr" _l + ... + a 0 = 0, 
find the roots of the equation 

ao*” - aiV' 1 + - ... + = 0. 

3. Suppose / is a function of two variables which satisfies 

f(a,b) = f(a + b,b-a) 

for all real numbers a and b. If g(x) = /( 4*, 0) prove that there 
exists a constant c such that g(x + c) = g(x) for all real x. 

4. If d.b, and c are positive real numbers such that a + b + c = 1, 
prove that a 2 + b 2 + <r > \. 

5. Suppose a\,a. 2 , are non-negative real numbers and consider 
the polynomial 

p(x) = x" + a\x"~ l + a2«” -2 +-h a n -\x+ 1. 

Assume that the equation p(x) = 0 has n real roots. Prove that 

P(2) > 3«. 
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6. If a + (1 /.v) = -1, find a" + (I /a"). 

7 If a, h, c are nonzero numbers and are the roots of the equation 

r 1 - ax 2 + bx - c = 0, 

find a, b, c. 

8. A person left home between 4 P.M. and 5 P.M., returned between 
5 P.M.and 6 P.M. and found that the hands of his watch had e\ 
actly exchanged places. When did he go out? 

9. Solve 

log 2 a + log 4 y + log 4 z = 2; 
log 3 y + log 9 z + log 9 A = 2; 
log 4 z + log | 6a + log | 6y = 2. 

10. Find a finite sequence of 16 numbers such that: 

a) it reads the same from left to right as from right to left; 

b) the sum of any 7 consecutive terms is -1; 

c) the sum of any 11 consecutive terms is +1. 

11. Let n be an odd positive integer and m\ t mz,ms,...m nt a reai 

rangement of the numbers 1,2,3./». Prove that the prodim 

(/«i - 1)(«?2 - 2)...(/«„ - n) is an even integer. 

12. Triangle ABC is scalene with angle A having a measure greau-i 
than 90°. Determine the set of points D lie on the extended line 
BC , for which \AD\ 2 = |BD||CD| where |XY| refers to the distain < 
between the points X and Y. 

13. Find the remainder when 19 92 is divided by 92. 

14. Given a triangle ABC, define a, y, z as follows: 

a = tan((fl - 0/2) • tan A/2 
V = tan((C - A)/2) • tan fl/2 
z = tan((A - B)/2) ■ tan C/2. 

Prove that: a + y + z + avz = 0. 
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15. Solve the following system of equations for real x, y, z,: 

x+y-z = 4 
x 1 -y 2 + Z 2 = -4 
xyz = 6. 

16. Find the number of ways in which one can place the numbers 
1,2,3...., n 2 on the n 2 squares of an n x n chess board, one on each 
, such that the numbers in each row and column are in arithmetic 
progression. 

17. If a, b,c,daic four non negative real numbers with a+b+c+d = 1, 
then show that ab + bc + cd < |. 

18. N is a 50 digit number (in the decimal notation). All the digits 
except the 26th digit (from the left) are 1. If TV is divisible by 13, 
find the 26th digit. 

19. If a, b, c and d are four positive numbers show that 

abed 

r + - + -; + -^ 4 - 
b c d a 

20. Take any point Pi on the side BC of a triangle ABC and draw the 
following chain of lines: P 1 P 2 parallel to AC (Pi on AB)\ P 2 P 3 
parallel to BC\ P 3 P 4 parallel to AB\ P 4 P 5 parallel to C 4 ; and 
P 5 P 6 parallel to BC. Show that Pf,P\ is parallel to AB. 

21. Find all integers a such that the quadratic expression (* + a)(x + 
1991) + 1 can be factored as a product (x + b)(x + c) where b and 
c are integers. 

22. Determine the set of integers n for which n 2 +19n + 92 is a square. 

23. In a quadrilateral ABCD, AB is parallel to CD, AB * CD, AB = a, 
BC = b - AD, CD = c and AC = d. Show that d 2 = b 2 + ac. 
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24. If a, b, c, (I are four positive real numbers, then show that 

12 1111 

- < ■ + + 1 + " ■ 
a+fc+c+J a + b a + c a + d b + c 

i i 
+ b+d c+d 


25. Given on acute-angled triangle ABC, let points A',B',C’ be lo¬ 
cated as follows: A' is the point where altitude from A on BC 
meets the outwards facing semicircle drawn on BC as diameter. 
Points B', C’ are located similarly. Prove that 

[BCA'] 2 + [CAB'] 2 + [ABC] 2 = [ABC] 2 , 
where [ABC] denotes the area of triangle ABC. 

26. A square sheet of paper ABCD is so folded that B falls on the 
mid-point M of CD. Prove that the crease will divide BC in the 
ratio 5:3. 

27. Suppose P is any point inside a triangle ABC and s is the semi- 
perimeter of the triangle ABC, that is, AB + BC + CA = 2$. Prove 
that s < AP + BP + CP < 2s. 

28. If the circumcentre and centroid of a triangle coincide, prove that 
the triangle must be equilateral. In general, show that if any two 
of the circumcentre, the incentre, the orthocentre and the centroid 
of a triangle coincide, then the triangle must be equilateral. 

29. The cyclic octagon ABCDEGFH has sides a,a,a,a,b,b,b,b re¬ 
spectively. Find the radius of the circle that circumscribes the 
octagon in terms of a and b. 

30. Show that among all quadrilaterals of a given perimeter the square 
has the largest area. 


3 1111 

4 abed 



31. A river flows between two houses A and B, the houses standing 
some distances away from the banks. Where should a bridge be 
built across the river so that a person going from A and B, using 
the bridge to cross the river may do so by the shortest path? As¬ 
sume that the banks of the river are straight and parallel and the 
bridge is perpendicular to the banks. 

32. Suppose P is an interior point of a triangle ABC and AP, BP, CP 
meet the opposite sides BC, CA,AB in D, E, F respectively. Find 
the set of all possible values the following quantities can take: 

AP BP CP , AP BP CP 

— + — + — and -. 

PD PE PE PD PE PF 

33. Let ABC be an acute-angled triangle and CD, the altitude through 
C. If AB = 8 and CD = 6, find the distance between the midpoints 
of AD and BC. 

34. Prove that the ten’s digit of any power of 3 is even, [example: the 
ten’s digit of 3 6 = 729 is 2 ]. 

35. Suppose A 1 A 2 ...A 20 is a 20-sided regular polygon. How many 
non-isosceles (scalene) triangles can be formed whose vertices 
are among the vertices of the polygon but whose sides are not the 
sides of the polygon? 

36. Let ABCD be a rectangle with AB = a and BC = b. Suppose r\ 
is the radius of the circle passing through A and B and touching 
CD; and similarly r-i in the radius of the circle passing through B 
and C and touching AD. Show that r\ + n > (4/8)(« + b). 

37. Show that 19" - 13" is a positive integer divisible by 162. 

38. If a,b,c,d are four positive real numbers such that abed = 1, 
prove that (I + a)( 1 + b)( 1 + c)( 1 + d) > 16. 

39. In a group of ten persons, each person is asked to write the sum 
of the ages of all the other nine persons. If all the ten sums form 
the nine-element set {82, 83, 84, 85, 87, 89, 90, 91, 92}, find 
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the individual ages of the persons, assuming them to be whole 
numbers (of years). 

40. I have six friends and during a certain vacation I met them during 
several dinners. I found that I dined with all the six exactly on one 
day; with every five of them on 2 days; with every four of them 
on 3 days; with every three of them on 4 days; with every two of 
them on 5 days. Further every friend was present at seven dinners 
and every friend was absent at 7 dinners. How many dinners did 
I have alone? 

41. From a rectangular piece of paper a triangular comer is cut off 
resulting in a pentagon. If the sides of the pentagon have lengths 
10, 17, 18, 24 and 39 in some order find the sides of the rectangle 
and the sides of the triangle cut off. 

42. Find all positive integer solutions x and n of the equation 

jc 2 + 615 = 2". 

43. Let X be a finite set containing n elements. Find the number of 
all ordered pairs (A, B) of subsets of X such that neither A is con¬ 
tained in B nor B is contained in A. 

44. A trapezoid has perpendicular diagonals and altitude 10. Find the 
area of the trapezoid if one diagonal has length 13. 

45. Find the greatest common divisor of all even 6-digit numbers ob¬ 
tained by using each of the digits 1, 2, 3,4, 5,6 exactly once. 

46. If x \, JC2, JC3, ..., x„ are n distinct positive integers, show that there 
does not exist a positive integer y satisfying 

yt i _j_ ^ ... 

47. Let M = p a q b where p, q are prime numbers and a,b are positive 
integers. Find the number of pairs (m, n) of positive integers, 1 < 
m < n < M, such that m divides n and n divides M. 
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48. Show that for any triangle ABC , the following inequality is true: 

a 2 + b 2 + c 2 > V3 maxfla 2 - b\ \b 2 - c 2 |, |c 2 - a 2 1 }, 
where a, b, c are, as usual, the sides of the triangle. 

49. In a quadrilateral ABCD, it is given that AB is parallel to CD and 
the diagonals AC and BD are perpendicular to each other. Show 
that 

(a) AD BC>AB CD; (b) AD + BC > AB + CD. 

50. Let x,y and z be three distinct real positive numbers. Determine 
with proof whether or not the three real numbers 

x y y z z _ x 

y x z y x z 

can be the lengths of the sides of a triangle. 

51. Let n be a positive integer and p\,p 2 ,py,--, p„ be n prime num¬ 
bers all larger than 5 such that 6 divides p\ + p\ + p 2 + ■ ■ ■ + p 2 n . 
Prove that 6 divides n. 


52. Prove for every natural number n the following inequality: 



53. Let ABC be a triangle with AB = AC and iBAC = 30°. Let A' 
be the reflection of A in the line BC; B' be the reflection of B in 
the line CA; C' be the reflection of C in the line AB. Show that 
A ', B', C' form the vertices of an equilateral triangle. 


54. Prove that the inradius of a right-angled triangle with integer sides 
is an integer. 


55. Show that there are infinitely many pairs ( a , b) of relatively prime 
integers (not necessarily positive) such that both the quadratic 
equations 

x 2 + ax + b = 0 and x 2 + 2 ax + b = 0 


have integer roots. 
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56. Let ABC be a triangle and a circle T ' be drawn lying inside the 
triangle, touching its incircle I~ externally and also touching the 
two sides AB and AC. Show that the ratio of the radii of the 
circles T' and T is equal to tan 2 (^). 

57. Let C| and C 2 be two concentric circles in the plane with radii 
R and 3R respectively. Show that the orthocentre of any triangle 
inscribed in circle C\ lies in the interior of circle C 2 . Conversely, 
show also that every point in the interior of C 2 is the orthocentre 
of some triangle inscribed in C\. 

58. If a, b, c are three distinct real numbers and 

1 . 1 1 

a+--b+-=c+-=t 
b c a 

for some real number t prove that abc + t = 0 . 

59. Let a and b be two positive rational numbers such that ifa + yfb 
is also a rational number. Prove that -ifa and y/b themselves are 
rational numbers. 

60. Suppose a, h and c are three real numbers such that the quadratic 
equation 

x 2 - (a + b + c)x + (ab + be + ca) = 0 

has roots of the form a ± i fi where a > 0 and fi * 0 are real 
numbers [here / = V-T]. Show that 

(i) the numbers a, b,c are all positive; 

(ii) the numbers y/a, yfb, yfc form the sides of a triangle. 

61. Let ABC be an acute-angled triangle in which D, E, F are points 
on BC, CA,AB respectively such that AD is perpendicular to BC\ 
AE = EC, and CF bisects iC internally. Suppose CF meets AD 
and DE in M and N respectively. If FM = 2, MN = 1 ,NC = 1 
find the perimeter of the triangle ABC. 
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62. Let T and P be two concentric circles. Let ABC and A'B'C' be 
any two equilateral triangles inscribed in T and P respectively. If 
P and P' are any two points on V and P respectively, show that 

P’A 2 + Pfi 2 + PC 2 = A'P 2 + B'P 2 + C'P 1 . 

63. Given any four positive, distinct, real numbers, show that one can 
choose three numbers, say A, fi, C from among them such that all 
the three quadratic equations 

fix 2 + x + C = 0, Cx 2 + x + A =0, Ax 2 + x + fi = 0 

have only real roots or all the three equations have only imaginary 
roots. 

64. The incircle of triangle ABC touches the sides fiC, CA and AB in 
K, L and M respectively. The line through A and parallel to LK 
meets MK'mP and the line through A and parallel to MK meets 
LK in Q. Show that the line PQ bisects the sides AB and AC of 
triangle ABC. 

65. If a, b, c, x are real numbers such that abc t 0 and 

xb + (1 - x)c _ xc + (1 - x)a xfl + (1 - x)b 
a b c 


then prove that a = b = c or a + b + c ■ = 0 .. 
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Hints and solutions 

3 Use the given equation repeatedly. 

4 Use Cauchy-Schwarz inequality. 

5 Use the AM-GM inequality for the relations between the coeffi¬ 
cients and the zeroes of a polynomial. 

6 If a„ = x + (1/jt), then a „+1 = a„ • a i - a n -\ for n > 1; [Ans:2.] 

7 (-1, -1, -1) is the only solution. 

8 4 Hrs, 26j|| Mins. 

9 (x,y,z) = (2/3,27/8,32/3). 

10 Look for equal numbers in the sequence. 

11 When n is odd there are more odd than even numbers in the se¬ 
quence 1 , 2 ,3, 

12 There is only one such point. 

13 49. 

15 (jt,y,z) = (2,3,1,),(-!,3,-2). 

16 There are 8 (obvious) ways. 

18 3. 

21 a = 1989,1993. 

22 n = -8,-11. 

24 Use the AM-GM inequality. 

32 Consider ratios of areas; [ 6 , oo) and [ 8 , oo). 

33 Drop perpendicular from the midpoint of BC onto AB; ans. 5. 

35 640. 
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36 Express n, r 2 in terms of a and b. 

37 19 = 18 + 1, 13 - 12 + 1. 

39 5, 6, 7,7, 8, 10, 12, 13, 14,15. 

40 One. 

41 The sides of the triangle form a Pythagorean triple. Ans. Rectan¬ 
gle: 39 x 18; Triangle: 17,8,15. 

42 Show that n is even and factorize. Ans.: (n, x) = (12,59). 

43 For every subset A of X, a subset B of X such that A £ B or B £ A 
can be obtained by taking the union of a proper subset of A with 
a nonempty subset of X \ A. Ans.: 4" - 2 • 3" + 2”. 

44 845/ V69. 

45 6. 

46 Each xj < y. If x = max{jty : 1 < j < n), then x > n and hence 
y> n. 

47 ( a + l)(n + 2 )(b +l)(b + 2)1 A. 

48 Assume a>b>c and proceed. 

49 Let O be the intersection of two diagonals. Express sides in terms 
of OA, OB, OC, OD. 

50 Assume x > y > z > 0 and check the triangle inequality. 

51 Any prime > 3 is either of the form 6k - 1 or of the form 6k + 1, 

52 Use induction on n. 

53 If AB = AC = n, prove that (B'C') 2 = (C'A') 2 = (A'B ') 2 = 2m 2 . 

54 r = (s - a) tan LA/2. 
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55 


56 

57 

58 

59 

60 

61 

62 

63 

64 

65 


The given quadratics have integer roots if and only if a 2 - 4 b and 
4a 2 - 4 b are both squares. One class of solutions is a = 2k + I. 
b = -(k - 1 )k{k + !)(/: + 2), where 3 does not divide a. 

The line joining the centres of T and T' passes through A and 
bisects LA. 

Where does the orthocentre lie? 


Show that t = ± 1 and determine the value of abc in each case. 

a + b = 0a 1/3 + *> ,/3 )(a 2/3 + fl ,/3 f> ,/3 + f> 2/3 ). 

What is the discriminant of the given quadratic equation? Look 
for a factorization of this discriminant. 

Show that D is the mid-point of BC and ABC is equilateral. Ans : 

12 V3. 

Use Appolonius’ theorem in triangle PB'C' and Stewart’s theo 
rem in PA'M. 

Assume 0 < x\ < x-i < x-s < X 4 are distinct real numbers. Then 

JC| Jt 2 < JC 1 JC 3 < JCtJTj < *2*4 < *3*4- 


MAEK is an isosceles trapezoid. 


If - = - 
b d 


e 

1 


= A, then A = 


a + c + e 
b + d + f 
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